Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design

Authors:
Dong Liang;Wilbert E. Wilhelm
Affiliations:
Department of Industrial and Systems Engineering, Texas A&M University, TAMUS 3131, College Station, TX 77843-3131, USA;Department of Industrial and Systems Engineering, Texas A&M University, TAMUS 3131, College Station, TX 77843-3131, USA
Venue:
Computers and Operations Research
Year:
2008

Citing 19
Cited 1

Integer and combinatorial optimization

Integer and combinatorial optimization
Strategic analysis of integrated production-distributed systems: models and methods

Operations Research
Generating alternative mixed-integer programming models using variable redefinition

Operations Research
An optimal algorithm for the multiproduct capacitated facility location problem with a choice of facility type

Computers and Operations Research
Multicommodity network flows: the impact of formulation on decomposition

Mathematical Programming: Series A and B
Generating Cuts from Surrogate Constraint Analysis for Zero-Oneand Multiple Choice Programming

Computational Optimization and Applications
Flows on hypergraphs

Mathematical Programming: Series A and B
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design

Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Generalized Bundle Methods

SIAM Journal on Optimization
Warehouse-Retailer Network Design Problem

Operations Research
Strong formulations for network design problems with connectivity requirements

Networks
Linear Programming and Network Flows

Linear Programming and Network Flows
Using Extra Dual Cuts to Accelerate Column Generation

INFORMS Journal on Computing
Grasp Embedded Scatter Search for the Multicommodity Capacitated Network Design Problem

Journal of Heuristics
A survey on benders decomposition applied to fixed-charge network design problems

Computers and Operations Research
Efficient Production-Distribution System Design

Management Science
Selected Topics in Column Generation

Operations Research
A generic view of Dantzig-Wolfe decomposition in mixed integer programming

Operations Research Letters
Computational results with a primal-dual subproblem simplex method

Operations Research Letters

Robust supply chain design under uncertain demand in agile manufacturing

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

The purpose of this paper is to study several schemes for applying Dantzig-Wolfe decomposition (DWD) to the production-assembly-distribution system design problem (PADS). Each scheme exploits selected embedded structures. The research objective is to enhance the rate of DWD convergence in application to PADS through formulating a rationale for decomposition by analyzing potential schemes, adopting acceleration techniques, and assessing the impacts of schemes and techniques computationally. Test results provide insights that may be relevant to other applications of DWD.