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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	European journal of operational research Ročník 221; číslo 3; s. 521 - 532
Hlavní autori:	Yang, Zhen, Chu, Feng, Chen, Haoxun
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 16.09.2012 Elsevier Elsevier Sequoia S.A
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!