Peter Hahn

Quelques approches pour résoudre des problèmes quadratiques en 0-1, en particulier de type affectation, avec application a un problème de crossdock.

Monique Guignard, Peter Hahn, Aykut Ahlatçıoğlu, Lucas Létocart et autres

International audience

us (code pays fourni par la source)

Improving Lower Bounds for the Quadratic Assignment Problem by applying a Distributed Dual Ascent Algorithm

Alexandre Domingues Gonçalves, Lúcia M. A. Drummond, Artur Alves Pessoa, Peter Hahn

The application of the Reformulation Linearization Technique (RLT) to the Quadratic Assignment Problem (QAP) leads to a tight linear relaxation with huge dimensions that is hard to solve. Previous works found in the literature show that these relaxations combined with branch-and-bound algorithms …

A DISTRIBUTED VERSION OF A DUAL ASCENT ALGORITHM FOR THE RLT3 QAP RELAXATION

Peter Hahn, Arthur Pessoa

The application of the Reformulation Linearization Technique (RLT) to the Quadratic Assignment Problem (QAP) leads to a tight linear relaxation with huge dimensions that is hard to solve. Previous works found in the literature show that these relaxations combined with branchand-bound algorithms …

us (code pays fourni par la source)

A Level-3 Reformulation-Linearization Technique-Based Bound for the Quadratic Assignment Problem

Peter Hahn, Yi‐Rong Zhu, Monique Guignard, William L. Hightower et autres

We apply the level-3 reformulation-linearization technique (RLT3) to the quadratic assignment problem (QAP). We then present our experience in calculating lower bounds using an essentially new algorithm based on this RLT3 formulation. Our method is not guaranteed to calculate the RLT3 lower …

us (code pays fourni par la source)

Exact solution of emerging quadratic assignment problems

Peter Hahn, Yi‐Rong Zhu, Monique Guignard, James MacGregor Smith

Abstract We report on a growing class of assignment problems that are increasingly of interest and very challenging in terms of the difficulty they pose to attempts at exact solution. These problems address economic issues in the location and design of factories, …

us (code pays fourni par la source)

Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the Reformulation-Linearization Technique

Artur Alves Pessoa, Peter Hahn, Monique Guignard, Yi‐Rong Zhu

br, us (code pays fourni par la source)

Graph isomorphism and QAP variances.

Valdir Agustinho de Melo, Paulo Oswaldo Boaventura Netto, Peter Hahn, Laura Bahiense

Variances of solution values that can be calculated in polynomial time may be associated with an instance of the Quadratic Assignment Problem (QAP). The problem of graph isomorphism can be modeled as a QAP, associating each data matrix with each graph. In …

br, us (code pays fourni par la source)

A New Branch-and-Bound Solver for the Quadratic Assignment Problem Based on the Level-3 Reformulation-Linearization Technique.

Peter Hahn, Matthew J. Saltzman

We report on the implementation of a level-3 reformulation linearization technique (RLT-3)-based bound calculation in a branch-and-bound algorithm. The RLT-3-based bound calculation method is not guaranteed to calculate the RLT-3 lower bound exactly, but approximates it very closely and reaches it in …

us (code pays fourni par la source)

Cholesterol Metabolism in Infant Rats, Effect of 6-Hydroxydopamine and Guanfacine

Peter Hahn, L. Srubitski

Infant rats (10-16 days) and weaned animals (older than 18 days) were treated with drugs inhibiting beta-adrenergic activity and were sacrificed 4 days later. 6-Hydroxydopamine acts on postsympathetic nerve fibres, and guanfacine stimulates alpha 2-receptors. Both drugs caused a rise in plasma …

ca (code pays fourni par la source)

Regulation of Ketone Formation and Phosphoenolpyruvate Carboxykinase Activity in the Small Intestinal Mucosa of Infant Rats

Peter Hahn, M. Taller, L. Srubiski, L. T. Kirby

We studied the effect of different hormones added in vivo or in vitro on ketogenesis and phosphoenolpyruvate carboxykinase (PEPCK) activity in the small intestinal mucosa of suckling rats. Injection of insulin or dexamethasone in vivo or of an antiglucagon antiserum decreased the …

ca (code pays fourni par la source)

Development of Cholesterol Metabolism: The Effect of Diet Composition at Weaning

Peter Hahn, L. Srubiski

Wistar rats were weaned on day 18 to a high fat (HF), high carbohydrate (HG) or high cholesterol (HCO 2%) diet. The activities of 3-hydroxy-3-methylglutaryl-CoA-reductase (HMGR), 7 alpha-hydroxylase (7-OHase) and acyl-CoA-cholesterol-acyltransferase (ACAT) were assayed in the liver and small intestinal mucosa on …

ca (code pays fourni par la source)

2- 14 C-Mevalonate Oxidation during Rat Development

Peter Hahn

In vivo oxidation of 2-14C-mevalonate is very low in 1- to 3-day-old rats and then rises to adult levels. Kidney slices oxidize mevalonate at an equal rate during development. However, at the time of weaning the rate is transiently increased in male …