scientific article; zbMATH DE number 892152

MaRDI QIDQ4880888zbMATH OpenFDO

Authors Karen Aardal, Yves Pochet, Laurence A. Wolsey

Publication date 23 June 1996

zbMATH Keywords

facetsvalid inequalitiescapacitated facility locationcorrection

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Discrete location and assignment (90B80)

Recommendations

• Capacitated Facility Location: Valid Inequalities and Facets
• Valid inequalities and facets of the capacitated plant location problem
• On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets
• Capacitated facility location: Separation algorithms and computational experience
• Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem

Cited in

(5)

• Erratum: ``Submodularity and valid inequalities in capacitated fixed charge networks
• Mixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing set
• On solving large instances of the capacitated facility location problem
• Integrality gaps for strengthened linear relaxations of capacitated facility location
• Publisher's note

Describes a project that uses

Uses Software

• MINTO

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4880888)