Keyword: lagrange multipliers

Found 175 papers in total
A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time
A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time
2006,
We investigate the problem of scheduling n jobs in s -stage hybrid flowshops with...
A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
2006,
This paper considers the problem of determining the disassembly schedule (quantity and...
Capacity and tool allocation problem in flexible manufacturing systems
Capacity and tool allocation problem in flexible manufacturing systems
2006,
This study addresses an allocation problem that arises in the semiconductor industry...
Multi-depot integrated vehicle and crew scheduling
Multi-depot integrated vehicle and crew scheduling
2005,
This paper presents two different models and algorithms for integrated vehicle and...
Reliability Models for Facility Location: The Expected Failure Cost Case
Reliability Models for Facility Location: The Expected Failure Cost Case
2005,
Classical facility location models like the P -median problem (PMP) and the...
An integrated model and solution approach for fleet sizing with heterogeneous assets
An integrated model and solution approach for fleet sizing with heterogeneous assets
2005,
This paper addresses a fleet-sizing problem in the context of the truck-rental...
Lagrangian relaxation method for price-based unit commitment problem
Lagrangian relaxation method for price-based unit commitment problem
2004,
The unit commitment problem consists of determining the schedules for power generating...
On embedding the volume algorithm in a variable target value method
On embedding the volume algorithm in a variable target value method
2004,
We employ the volume algorithm as a subgradient deflection strategy in a variable...
Solving the convex cost integer dual network flow
Solving the convex cost integer dual network flow
2003,
In this paper, we consider an integer convex optimization problem where the objective...
Dual analysis on hedging Value at Risk of bond portfolio using options
Dual analysis on hedging Value at Risk of bond portfolio using options
2003,
In this paper, I propose the optimal hedging of bond portfolio VaR using bond options...
On the stability of stationary solutions of nonlinear positive semidefinite programs
On the stability of stationary solutions of nonlinear positive semidefinite programs
2003,
In this paper we deal with strong stability of stationary solutions of nonlinear...
An effective Lagrangian heuristic for the generalized assignment problem
An effective Lagrangian heuristic for the generalized assignment problem
2001,
An algorithm is presented for generating and improving feasible assignments for the...
Local analysis of a new multipliers method
Local analysis of a new multipliers method
2002,
In this paper we introduce a penalty function and a corresponding multipliers method...
A nonlinear Lagrangian dual for integer programming
A nonlinear Lagrangian dual for integer programming
2002,
Nonlinear Lagrangian theory offers a success guarantee for the dual search via...
Scheduling railway freight delivery appointments using a bid price approach
Scheduling railway freight delivery appointments using a bid price approach
2002,
This paper proposes a method for establishing aggressive but achievable delivery...
A highway corridor planning model: QROAD
A highway corridor planning model: QROAD
2002,
This model calculates an optimal investment plan for a highway corridor or number of...
A model and methodologies for the location problem with logistical components
A model and methodologies for the location problem with logistical components
2002,
This paper significantly extends traditional facility location models by introducing...
Duality in constrained multi-facility location models
Duality in constrained multi-facility location models
2002,
We consider the l p -norm multi-facility minisum location problem with linear and...
Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results
Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results
2001,
In a multiperiod dynamic network flow problem, we model uncertain arc capacities using...
Lagrangian relaxation and its application to the unit-commitment–economic-dispatch problem
Lagrangian relaxation and its application to the unit-commitment–economic-dispatch problem
1992,
This study is concerned with the optimal scheduling of an electricity power system...
Lagrangian solution of maximum dispersion problems
Lagrangian solution of maximum dispersion problems
2000,
We address the so-called maximum dispersion problems where the objective is to...
A concave maximization problem with double layers of constraints on the total amount of resources
A concave maximization problem with double layers of constraints on the total amount of resources
2000,
This paper investigates a kind of resource allocation problem which maximizes a...
An outer approximate subdifferential method for piecewise affine optimization
An outer approximate subdifferential method for piecewise affine optimization
2000,
Piecewise affine functions arise from Lagrangian duals of integer programming...
Scheduling of thermal units with a nonlinear load flow network model
Scheduling of thermal units with a nonlinear load flow network model
1999,
We describe a formulation of the thermal unit commitment problem that includes AC...
Papers per page: