Locating service centers with precedence constraints

DOI10.1016/0166-218X(93)90130-GzbMath0802.90063OpenAlexW1995880172MaRDI QIDQ1314338

V. Pereyra

Publication date: 22 February 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(93)90130-g

zbMATH Keywords

precedence constraintsmulti-center locationisotonic regression modelsminmax criterion

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Related Items

Weighted \(L_{\infty}\) isotonic regression ⋮ Strict \(L_{\infty }\) isotonic regression ⋮ A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems ⋮ Isotonic regression via partitioning ⋮ Unimodal regression via prefix isotonic regression ⋮ Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance ⋮ Isotonic regression for multiple independent variables ⋮ The least element property of center location on tree networks with applications to distance and precedence constrained problems

Cites Work

• An algorithm for isotonic median regression
• Active set algorithms for isotonic regression; a unifying framework
• Matrix multiplication via arithmetic progressions
• Algorithms in order restricted statistical inference and the Cauchy mean value property
• Multiple isotonic median regression
• Towards a Genuinely Polynomial Algorithm for Linear Programming
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• New Results on the Complexity of p-Centre Problems
• Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems
• Isotonic Median Regression: A Linear Programming Approach
• The Problem of Negative Estimates of Variance Components
• Combinatorial Optimization with Rational Objective Functions
• Minimality and complementarity properties associated with Z-functions and M-functions
• Distance Constraints for Tree Network Multifacility Location Problems
• Slowing down sorting networks to obtain faster sorting algorithms
• A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System
• On Estimating Monotone Parameters
• Polyhedral sets having a least element
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item