A cut-and-solve based algorithm for the single-source capacitated facility location problem

► The Single Source Capacitated Facility Location Problem (SSCFLP) is studied. ► A cut-and-solve based exact method is proposed for SSCFLP. ► New Fenchel cutting plane algorithm is proposed to separate 0–1 knapsack polytopes. ► Partial integrality strategy is used to further tighten the lower bound...

Full description

Saved in:

Bibliographic Details
Published in:	European journal of operational research Vol. 221; no. 3; pp. 521 - 532
Main Authors:	Yang, Zhen, Chu, Feng, Chen, Haoxun
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 16.09.2012 Elsevier Elsevier Sequoia S.A
Subjects:	Algorithms Applied sciences Branch & bound algorithms Computer Science Cut-and-solve Cutting Cutting stock problem Cutting-plane method Exact sciences and technology Facility location Flows in networks. Combinatorial problems Integer programming Logistics Lower bounds Mathematical analysis Mathematical models Mathematical programming Operational research and scientific management Operational research. Management science Operations Research Optimization algorithms Planes Position (location) Strategy Studies Facility location Cut-and-solve Cutting-plane method Polytope Branching Lower bound Tree(graph) Mixed integer programming Combinatorial optimization Cutting plane method Location problem Knapsack problem Upper bound Zero one programming Experimental design Capacity constraint
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!