Keyword: lagrange multipliers

Found 175 papers in total
A transmission-constrained unit commitment method in power system scheduling
A transmission-constrained unit commitment method in power system scheduling
1999,
This paper presents a transmission-constrained unit commitment method using a...
Dual decomposition in stochastic integer programming
Dual decomposition in stochastic integer programming
1999,
We present an algorithm for solving stochastic integer programming problems with...
A modified barrier–augmented Lagrangian method for constrained minimization
A modified barrier–augmented Lagrangian method for constrained minimization
1999,
We present and analyze an interior–exterior augmented Lagrangian method for...
Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints
Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints
1999,
In this paper we introduce an augmented Lagrangian type algorithm for strictly convex...
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
1999,
This paper addresses the problem of scheduling a given set of independent jobs on a...
Lagranian decomposition based heuristic for the generalized assignment problem
Lagranian decomposition based heuristic for the generalized assignment problem
1999,
This paper defines a new Lagrangian heuristic for the generalized assignment problem...
Optimality and duality of semi-infinite programming
Optimality and duality of semi-infinite programming
1998,
Semi-infinite programming – optimization in finite-dimensional spaces with...
A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem
A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem
1998,
This paper develops a Lagrangian dual-based branch-and-bound algorithm for the...
Discrete convex analysis
Discrete convex analysis
1998,
A theory of ‘discrete convex analysis’ is developed for integer-valued...
Parametric linear programming and cluster analysis
Parametric linear programming and cluster analysis
1998,
In the cluster analysis problem one seeks to partition a finite set of objects into...
Parallel Lagrangean approximation procedure
Parallel Lagrangean approximation procedure
1998,
We investigate the potential of the parallelised Lagrangean approximation procedure...
Sensitivity analysis in linear programming: Just be careful!
Sensitivity analysis in linear programming: Just be careful!
1997,
In this paper we review the topic of sensitivity analysis in linear programming. We...
A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution
A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution
1998,
Distribution system design problems commonly occur in the following form: A number of...
A Lagrangean heuristic for the facility location problem with staircase costs
A Lagrangean heuristic for the facility location problem with staircase costs
1997,
In this paper we develop and compare heuristic solution methods for the capacitated...
A multi-linear constraint inventory system
A multi-linear constraint inventory system
1997,
A problem common to many retail businesses and manufacturing systems is the...
Optimal allocation of arrivals to a collection of parallel workstations
Optimal allocation of arrivals to a collection of parallel workstations
1997,
Presents a model that minimizes an aggregate measure of waiting times and queue...
Integrated distribution, machine assignment and lot-sizing via Lagrangean relaxation
Integrated distribution, machine assignment and lot-sizing via Lagrangean relaxation
1997,
The problem of optimally coordinating and integrating complex decisions at the...
Channel allocation in cellular radio networks
Channel allocation in cellular radio networks
1997,
In this article, two efficient heuristic algorithms are suggested for the channel...
A simplex-based approach to a class of problems associated with truss design
A simplex-based approach to a class of problems associated with truss design
1997,
Determination of the cross-sectional areas of the members of a structural truss in...
Nonlinear rescaling and proximal-like methods in convex optimization
Nonlinear rescaling and proximal-like methods in convex optimization
1997,
The nonlinear rescaling principle (NRP) consists of transforming the objective...
A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times
A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times
1996,
In this paper a heuristic approach for the dynamic multilevel multiitem lotsizing...
Solving an integrated logistics problem arising in grocery distribution
Solving an integrated logistics problem arising in grocery distribution
1996,
A complex allocation-routing problem arising in grocery distribution is described. It...
A parallel algorithm for constrained optimization problems
A parallel algorithm for constrained optimization problems
1995,
Starting from the idea introduced by Hestenes and Pardalos et al. in this paper the...
On the (t,Sj) policy in an integrated production/inventory model with time-proportional demand
On the (t,Sj) policy in an integrated production/inventory model with time-proportional demand
1993,
In this paper, the authors consider a two-level continuous time lotsizing problem with...
Papers per page: