Keyword: Lagrangean relaxation

Found 11 papers in total
Lagrangean/surrogate relaxation for generalized assignment problems
Lagrangean/surrogate relaxation for generalized assignment problems
1999,
This work presents Lagrangean/surrogate relaxation to the problem of maximum profit...
Efficient cuts in Lagrangean ‘relax-and-cut’ schemes
Efficient cuts in Lagrangean ‘relax-and-cut’ schemes
1998,
Lagrangean relaxation produces bounds on the optimal value of (mixed) integer...
A tree search algorithm for the crew scheduling problem
A tree search algorithm for the crew scheduling problem
1996,
In this paper we consider the crew scheduling problem, that is the problem of...
Lagrangean relaxation: A short course
Lagrangean relaxation: A short course
1995,
This paper presents the necessary background for understanding and designing efficient...
Average shadow price in a Mixed Integer Linear Programming problem
Average shadow price in a Mixed Integer Linear Programming problem
1995,
Recently a new concept of shadow price, the average shadow price, based on the average...
Solution of a tinned iron purchasing problem by Lagrangean relaxation
Solution of a tinned iron purchasing problem by Lagrangean relaxation
1995,
A tin factory obtains its material from steel works. This consists of sheets of tinned...
A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems
A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems
1997,
Large classes of data association problems in multiple target tracking applications...
New formulation and relaxation to solve a concave-cost network flow problem
New formulation and relaxation to solve a concave-cost network flow problem
1997,
This paper studies a minimum cost, multicommodity network flow problem in which the...
New lower and upper bounds for scheduling around a small common due date
New lower and upper bounds for scheduling around a small common due date
1994,
The authors consider the single-machine problem of scheduling n jobs to minimize the...
The use of Lagrangean Relaxation in the solution of uncapacitated facility location problems
The use of Lagrangean Relaxation in the solution of uncapacitated facility location problems
1993,
This paper reviews the use of Lagrangean Relaxation in the solution of uncapacitated...
The multiple Bottleneck Transportation Problem
The multiple Bottleneck Transportation Problem
1993,
An extension to the Bottleneck Transportation Problem (BTP) is considered wherein a...
Papers per page: