Search Results - subject:"Lagrangean Relaxation"

Did you mean: subject:"lagrangian relaxation" (312 results)

Lagrangean relaxation for scheduling projects under resource constraints to maximize the net present value

Kimms, Alf - 1999

this contribution we close this gap and derive tight upper bounds on the basis of a Lagrangean relaxation of the resource …

Persistent link: https://www.econbiz.de/10011558745

Lagrangean relaxation for scheduling projects under resource constraints to maximize the net present value

Kimms, Alf - 1999

this contribution we close this gap and derive tight upper bounds on the basis of a Lagrangean relaxation of the resource …

Persistent link: https://www.econbiz.de/10011734980

Modelling and solving a multimode and multisite industrial problem: Lagrangean relaxation and heuristic approaches

Gourgand, Michel; Tchomte, Sylverin Kemmoe; Quilliot, Alain - In: European Journal of Industrial Engineering 2 (2008) 2, pp. 190-206

Lagrangean relaxation. We also propose a method based on stochastic descent with restart to compute large-sized industrial …

Persistent link: https://www.econbiz.de/10005754467

Modelling and solving a multimode and multisite industrial problem: Lagrangean relaxation and heuristic approaches

Gourgand, Michel; Tchomte, Sylverin Kemmoe; Quilliot, Alain - In: European Journal of Industrial Engineering 2 (2008) 2, pp. 190-206

Lagrangean relaxation. We also propose a method based on stochastic descent with restart to compute large-sized industrial …

Persistent link: https://www.econbiz.de/10008563661

Optimization guided lower and upper bounds for the resource investment problem

Drexl, Andreas; Kimms, Alf - 1998

-hard problem using Lagrangean relaxation and column generation techniques, respectively. Both procedures are capable of yielding …'s test set it turns out that in 56% of the cases the heuristic solution derived on the basis of Lagrangean relaxation is …

Persistent link: https://www.econbiz.de/10011558737

Optimization guided lower and upper bounds for the resource investment problem

Drexl, Andreas; Kimms, Alf - 1998

Persistent link: https://www.econbiz.de/10011737376

Lower Bounds for the Capacitated Facility Location Problem Based on Column Generation

Klose, Andreas; Drexl, Andreas - In: Management Science 51 (2005) 11, pp. 1689-1705

in distribution and production planning. A variety of lower bounds based on Lagrangean relaxation and subgradient …

Persistent link: https://www.econbiz.de/10009197903

Efficient Production-Distribution System Design

Elhedhli, Samir; Goffin, Jean-Louis - In: Management Science 51 (2005) 7, pp. 1151-1164

novel solution methodology for this problem that is based on Lagrangean relaxation, interior-point methods, and branch and … bound. Unlike classical approaches, Lagrangean relaxation is applied in a two-level hierarchy, branch and bound is based on …

Persistent link: https://www.econbiz.de/10009209353

Lagrangean relaxation

Guignard, Monique - In: TOP: An Official Journal of the Spanish Society of … 11 (2003) 2, pp. 151-200

Persistent link: https://www.econbiz.de/10005371435

Vehicle Scheduling in Public Transit and Lagrangean Pricing

Löbel, Andreas - In: Management Science 44 (1998) 12-Part-1, pp. 1637-1649

This paper investigates the solution of the linear programming (LP) relaxation of the multi-commodity flow formulation of the multiple-depot vehicle scheduling problems arising in public mass transit. We develop a column generation technique that makes it possible to solve the huge linear...

Persistent link: https://www.econbiz.de/10009213997

A service of the

zbw