Keyword: lagrange multipliers

Found 175 papers in total
Computational approaches to a combinatorial optimization problem arising from text classification
Computational approaches to a combinatorial optimization problem arising from text classification
2007,
We present a combinatorial optimization problem with a particular cost structure: a...
A hop constrained min-sum arborescence with outage costs
A hop constrained min-sum arborescence with outage costs
2007,
The hop constrained min-sum arborescence with outage costs problem consists of...
Cyclic preference scheduling of nurses using a Lagrangian-based heuristic
Cyclic preference scheduling of nurses using a Lagrangian-based heuristic
2007,
This paper addresses the problem of developing cyclic schedules for nurses while...
Optimal control of a water reservoir with expected value-variance criteria
Optimal control of a water reservoir with expected value-variance criteria
2007,
The article presents how to solve a reservoir management problem, which has been...
Using Lagrangian relaxation algorithm to solve 3-D assignment problem
Using Lagrangian relaxation algorithm to solve 3-D assignment problem
2006,
The complexity of Lagrangian relaxation algorithm and optimal algorithm are compared,...
On Linear Programming Duality and Necessary and Sufficient Conditions in Minimax Theory
On Linear Programming Duality and Necessary and Sufficient Conditions in Minimax Theory
2007,
In this paper we discuss necessary and sufficient conditions for different minimax...
Fulfilling orders for steel plates from existing inventory
Fulfilling orders for steel plates from existing inventory
2007,
This paper investigates the steel plate order fulfilment problem from existing...
A column generation approach for the maximal covering location problem
A column generation approach for the maximal covering location problem
2007,
This article presents a column generation algorithm to calculate new improved lower...
Global optimality conditions for discrete and nonconvex optimization – with applications to Lagrangian heuristics and column generation
Global optimality conditions for discrete and nonconvex optimization – with applications to Lagrangian heuristics and column generation
2006,
The well-known and established global optimality conditions based on the Lagrangian...
Solving large-scale profit maximization capacitated lot-size problems by heuristic methods
Solving large-scale profit maximization capacitated lot-size problems by heuristic methods
2007,
This paper introduces a simple heuristic for a quadratic programming sub-problem...
Lower bounds for minimizing total completion time in a two-machine flow shop
Lower bounds for minimizing total completion time in a two-machine flow shop
2006,
For the NP-hard problem of scheduling n jobs in a two-machine flow shop so as to...
Lower bounds for the capacitated facility location problem based on column generation
Lower bounds for the capacitated facility location problem based on column generation
2005,
The capacitated facility location problem (CFLP) is a well-known combinatorial...
Selected topics in column generation
Selected topics in column generation
2005,
Dantzig–Wolfe decomposition and column generation, devised for linear programs,...
On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints
On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints
2004,
The minimization of network flow problems with linear/nonlinear side constraints can...
Proximal proper efficiency in set-valued optimization
Proximal proper efficiency in set-valued optimization
2005,
In this paper, we introduce the concept of cone semilocal convex and cone semilocal...
The Lagrangian Relaxation Method for Solving Integer Programming Problems (Marshall L. Fisher)
The Lagrangian Relaxation Method for Solving Integer Programming Problems (Marshall L. Fisher)
2004,
This paper is taken from a special supplement to the journal Management Science at the...
Reverse auction-based job assignment among foundry fabs
Reverse auction-based job assignment among foundry fabs
2007,
Motivated by foundry service provisioning in the semiconductor industry, this paper...
Models and algorithms for integration of vehicle and crew scheduling
Models and algorithms for integration of vehicle and crew scheduling
2003,
This paper deals with models, relaxations, and algorithms for an integrated approach...
The optimal diversity management problem
The optimal diversity management problem
2004,
In some industries, a certain part can be needed in a very large number of different...
An exact method for the car pooling problem based on Lagrangean column generation
An exact method for the car pooling problem based on Lagrangean column generation
2004,
Car pooling is a transportation service organized by a large company which encourages...
A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
2003,
We study a generic minimization problem with separable nonconvex piecewise linear...
Locating semi-obnoxious facilities with expropriation: minisum criterion
Locating semi-obnoxious facilities with expropriation: minisum criterion
2007,
This paper considers the problem of locating semi-obnoxious facilities assuming that...
Heuristics for joint decisions in production, transportation, and order quantity
Heuristics for joint decisions in production, transportation, and order quantity
2006,
An attempt is made to tackle joint decisions in assigning production, lot size,...
Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs
Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs
2006,
We develop a Lagrangean relaxation-based heuristic procedure to generate a...
Papers per page: