Search Results - subject:"Lagrangian relaxation methods"

Equivalence of piecewise-linear approximation and Lagrangian relaxation for network revenue management

Kunnumkal, Sumit; Talluri, Kalyan - Department of Economics and Business, Universitat … - 2011

dynamic program to solve simpler dynamic programs (such as the Lagrangian relaxation methods). In this paper we show that …

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

On a piecewise-linear approximation for network revenue management

Kunnumkal, Sumit; Talluri, Kalyan T. - In: Mathematics of operations research 41 (2016) 1, pp. 72-91

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

Equivalence of Piecewise-Linear Approximation and Lagrangian Relaxation for Network Revenue Management

Kunnumkal, Sumit; Talluri, Kalyan - Barcelona Graduate School of Economics (Barcelona GSE) - 2011

dynamic program to solve simpler dynamic programs (such as the Lagrangian relaxation methods). In this paper we show that …

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

Lagrangian Relaxation Methods for Solving the Minimum Fleet Size Multiple Traveling Salesman Problem with Time Windows

Desrosiers, Jacques; Sauvé, Michel; Soumis, François - In: Management Science 34 (1988) 8, pp. 1005-1022

We consider the problem of finding the minimum number of vehicles required to visit once a set of nodes subject to time window constraints, for a homogeneous fleet of vehicles located at a common depot. This problem can be formulated as a network flow problem with additional time constraints....

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