Multicommodity Distribution System Design by Benders Decomposition * † ‡

A. M. Geoffrion and G. W. Graves§
Additional contact information
A. M. Geoffrion: University of California
G. W. Graves§: University of California

Chapter Chapter 4 in A Long View of Research and Practice in Operations Research and Management Science, 2010, pp 35-61 from Springer

Abstract: Abstract A commonly occurring problem in distribution system design is the optimal location of intermediate distribution facilities between plants and customers. A multicommodity capacitated single-period version of this problem is formulated as a mixed integer linear program. A solution technique based on Benders Decomposition is developed, implemented, and successfully applied to a real problem for a major food firm with 17 commodity classes, 14 plants, 45 possible distribution center sites, and 121 customer zones. An essentially optimal solution was found and proven with a surprisingly small number of Benders cuts. Some discussion is given concerning why this problem class appears to be so amenable to solution by Benders’ method, and also concerning what we feel to be the proper professional use of the present computational technique.

Keywords: Distribution Center; Master Problem; Bender Decomposition; Capacitate Facility Location Problem; Customer Zone (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-6810-4_4

Ordering information: This item can be ordered from
http://www.springer.com/9781441968104

DOI: 10.1007/978-1-4419-6810-4_4

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().