Keyword: lagrange multipliers

Found 175 papers in total
A Lagrangian relaxation approach for network inventory control of stochastic revenue management with perishable commodities
A Lagrangian relaxation approach for network inventory control of stochastic revenue management with perishable commodities
2008,
Airline seat inventory control is the allocation of seats in the same cabin to...
Cost-effective selection and multi-period scheduling of pavement maintenance and rehabilitation strategies
Cost-effective selection and multi-period scheduling of pavement maintenance and rehabilitation strategies
2008,
An optimization methodology is developed for determining the most cost-effective...
The prize collecting Steiner tree problem: models and Lagrangean dual optimization approaches
The prize collecting Steiner tree problem: models and Lagrangean dual optimization approaches
2008,
We propose a generalized version of the Prize Collecting Steiner Tree Problem (PCSTP),...
A coupling cutting stock–lot sizing problem in the paper industry
A coupling cutting stock–lot sizing problem in the paper industry
2008,
An important production programming problem arises in paper industries coupling...
Raw material inventory solution in iron and steel industry using Lagrangian relaxation
Raw material inventory solution in iron and steel industry using Lagrangian relaxation
2008,
Because raw material inventories can compensate for the unexpected demand fluctuations...
An interior-point smoothing technique for Lagrangian relaxation in large-scale convex programming
An interior-point smoothing technique for Lagrangian relaxation in large-scale convex programming
2008,
An interior-point smoothing technique for Lagrangian relaxation in large-scale convex...
The use of surrogate and Lagrangean relaxations in integer programming problems
The use of surrogate and Lagrangean relaxations in integer programming problems
2002,
Relaxations of an integer programming problem produce bounds on its optimal solution....
Optimality conditions and a classification of duality schemes in vector optimization
Optimality conditions and a classification of duality schemes in vector optimization
2000,
Vector minimization oj a relation F valued in an ordered vector space under a...
A branch-and-price algorithm for the capacitated facility location problem
A branch-and-price algorithm for the capacitated facility location problem
2007,
The capacitated facility location problem is a well-known combinatorial optimization...
A faster branch-and-bound algorithm for the earliness–tardiness scheduling problem
A faster branch-and-bound algorithm for the earliness–tardiness scheduling problem
2008,
This paper addresses the one-machine scheduling problem with earliness–tardiness...
Bond portfolio's duration and investment term-structure management problem
Bond portfolio's duration and investment term-structure management problem
2006,
In the considered bond market, there are N zero-coupon bonds transacted continuously,...
A 3-flip neighborhood local search for the set covering problem
A 3-flip neighborhood local search for the set covering problem
2006,
The set covering problem (SCP) calls for a minimum cost family of subsets from n given...
Nodal aggregation of resource constraints in a shortest path problem
Nodal aggregation of resource constraints in a shortest path problem
2006,
The shortest path problem with resource constraints consists of finding the minimum...
Lagrangean-based solution approaches for the generalized problem of locating capacitated warehouses
Lagrangean-based solution approaches for the generalized problem of locating capacitated warehouses
2008,
The traditional capacitated warehouse location problem consists of determining the...
A Lagrangian relaxation-based heuristic for the vehicle routing with full container load
A Lagrangian relaxation-based heuristic for the vehicle routing with full container load
2007,
We address a problem of vehicle routing that arises in picking up and delivering full...
Spectral projected subgradient with a momentum term for the Lagrangean dual approach
Spectral projected subgradient with a momentum term for the Lagrangean dual approach
2007,
The Lagrangean dual problem, with a non-differentiable convex objective function, is...
A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines
A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines
2006,
This paper addresses the capacitated lot-sizing problem involving the production of...
A new algorithm for minimizing surplus parts in selective assembly by using genetic algorithm
A new algorithm for minimizing surplus parts in selective assembly by using genetic algorithm
2007,
Precision assemblies are produced from low precision subcomponents by partitioning and...
Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
Hybrid backward and forward dynamic programming based Lagrangian relaxation for single machine scheduling
2007,
In this paper we consider the single machine scheduling problem with precedence...
Scheduling a hybrid flowshop with batch production at the last stage
Scheduling a hybrid flowshop with batch production at the last stage
2007,
In this paper, we address the problem of scheduling n jobs in an s -stage hybrid...
Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem
Lagrangean relaxation with clusters and column generation for the manufacturer's pallet loading problem
2007,
We consider in this paper a new Lagrangean relaxation with clusters for the...
The Lagrange multiplier rule for multi-dimensional problems of optimal control
The Lagrange multiplier rule for multi-dimensional problems of optimal control
1992,
In this paper a modified form of Pontryagin's maximum principle is developed, which...
Contract optimization with front-end fare discounts for airline corporate deals
Contract optimization with front-end fare discounts for airline corporate deals
2007,
This paper develops a non-linear programming model to design optimal corporate...
A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints
A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints
2007,
This paper presents a model for evaluation of transport policies in multimodal...
Papers per page: