Convergence of the surrogate Lagrangian relaxation method

MA Bragin, PB Luh, JH Yan, N Yu, GA Stern - Journal of Optimization …, 2015 - Springer
Studies have shown that the surrogate subgradient method, to optimize non-smooth dual
functions within the Lagrangian relaxation framework, can lead to significant computational …

Integrated production and logistics planning: Contract manufacturing and choice of air/surface transportation

F Azadian, A Murat, RB Chinnam - European Journal of Operational …, 2015 - Elsevier
We study the operational problem of a make-to-order contract manufacturer seeking to
integrate production scheduling and transportation planning for improved performance …

Scheduling of steelmaking-continuous casting process using deflected surrogate Lagrangian relaxation approach and DC algorithm

H Cui, X Luo, Y Wang - Computers & Industrial Engineering, 2020 - Elsevier
This paper investigates a hybrid flowshop scheduling (HFS) problem in the steelmaking
continuous casting (SCC) process. Firstly, a mathematical model is built for the SCC …

Price-setting based combinatorial auction approach for carrier collaboration with pickup and delivery requests

B Dai, H Chen, G Yang - Operational Research, 2014 - Springer
A carrier collaboration problem with pickup and delivery requests is considered, in which
multiple carriers form an alliance to share their pickup and delivery requests and vehicle …

Batching and scheduling in a continuous-discrete hybrid flowshop: Lagrangian relaxation-based heuristic algorithms

Z Li, G Wan - International Journal of Production Research, 2023 - Taylor & Francis
We study a two-stage hybrid flow shop problem arising from a fine chemicals production
facility, where the first stage is a continuous chemical reaction process and the second stage …

Mathematical model and solution approach for carriers' collaborative transportation planning in less than truckload transportation

B Dai, H Chen - International Journal of Advanced …, 2012 - inderscienceonline.com
Collaborative transportation is achieved when multiple carriers or shippers form a
partnership to optimise their transportation operations by sharing vehicle capacities and …

Constraint-based lagrangian relaxation

D Fontaine, LaurentMichel… - Principles and Practice of …, 2014 - Springer
This paper studies how to generalize Lagrangian relaxation to high-level optimization
models, including constraint-programming and local search models. It exploits the concepts …

Stochastic programming for qualification management of parallel machines in semiconductor manufacturing

X Chang, M Dong - Computers & Operations Research, 2017 - Elsevier
This paper is concerned with the qualification management problem of parallel machines
under high uncertainties in the semiconductor manufacturing industry. Product–machine …

On unified quality of service resource allocation scheme with fair and scalable traffic management for multiclass Internet services

G Abbas, AK Nagar, H Tawfik - IET communications, 2011 - IET
This study concerns the problem of controlling multiclass (elastic, inelastic and
unresponsive) Internet traffic without sacrificing quality of service (QoS) by adopting a unified …

Accelerating Level-Value Adjustment for the Polyak Stepsize

A Liu, MA Bragin, X Chen, X Guan - arXiv preprint arXiv:2311.18255, 2023 - arxiv.org
The Polyak stepsize formula has been widely used for subgradient methods for convex
optimization. However, calculating the stepsize requires the optimal objective value, which is …