Boolean and Graph Theoretic Formulations of the Simple Plant Location Problem

DOI10.1287/TRSC.26.2.138MaRDI QIDQ4019566zbMATH OpenOpenAlexFDO

Authors P. M. Dearing, Peter L. Hammer, Bruno Simeone

Publication date 16 January 1993

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.26.2.138

zbMATH Keywords

minimization of a pseudo-Boolean functionplant location graphset coveringsimple plant locationtree networkweighted vertex packing

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 634020
• Location problems
• Equivalent instances of the simple plant location problem
• On the facets of the simple plant location packing polytope
• On the exact solution of large-scale simple plant location problems

Cited in

(11)

• The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
• Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
• On a connection between facility location and perfect graphs
• Polyhedral study of simple plant location problem with order
• Berge-acyclic multilinear 0-1 optimization problems
• Application of semi definite relaxation and variable neighborhood search for multiuser detection in synchronous CDMA
• scientific article; zbMATH DE number 634020 (Why is no real title available?)
• scientific article; zbMATH DE number 1107784 (Why is no real title available?)
• Complexity evaluation of benchmark instances for the \(p\)-median problem
• Solving unconstrained binary polynomial programs with limited reach: application to low autocorrelation binary sequences
• Equivalent instances of the simple plant location problem

This page was built for publication: Boolean and Graph Theoretic Formulations of the Simple Plant Location Problem

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