A Primal Approach to the Simple Plant Location Problem

DOI10.1137/0603051MaRDI QIDQ3958238zbMATH OpenOpenAlexFDO

Authors Gérard Cornuéjols, Jean-Michel Thizy

Publication date 1982

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0603051

zbMATH Keywords

computational experiencegreedy-interchange algorithmheuristiclogisticsprimal approachprimal subgradient algorithmsimple plant location problemsstrong linear programming relaxation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Inventory, storage, reservoirs (90B05) Linear programming (90C05) Nonlinear programming (90C30) Applications of mathematical programming (90C90)

Cites work

• A Dual-Based Procedure for Uncapacitated Facility Location
• A man-machine approach toward solving the traveling salesman problem
• Algorithms for some minimax problems
• Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
• scientific article; zbMATH DE number 3561083 (Why is no real title available?)
• scientific article; zbMATH DE number 3557512 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• scientific article; zbMATH DE number 3282977 (Why is no real title available?)
• scientific article; zbMATH DE number 3304564 (Why is no real title available?)
• Technical Note—An Algorithm for the p-Median Problem
• Validation of subgradient optimization

Cited in

(8)

• Plant location with minimum inventory
• Separating lifted odd-hole inequalities to solve the index selection problem
• The plant location problem with demand-dependent setup costs and centralized allocation
• A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
• A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem
• Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem
• An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
• The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation

This page was built for publication: A Primal Approach to the Simple Plant Location Problem

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