Effective methods for solving the bi-criteria p-center and p-dispersion problem

DOI10.1016/J.COR.2018.08.009MaRDI QIDQ1628040zbMATH OpenOpenAlexWikidataFDO

Authors Golbarg Kazemi Tutunchi, Yahya Fathi

Publication date 3 December 2018

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2018.08.009

zbMATH Keywords

locationinteger programmingvalid inequalitiesmax-min diversity\(p\)-center partitioning

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Discrete location and assignment (90B80)

Recommendations

• p-median and p-dispersion problems: a bi-criteria analysis
• An integer programming approach for solving the p-dispersion problem
• The discrete p-dispersion problem
• Heuristic solution approaches for the maximum minsum dispersion problem
• A comparison of \(p\)-dispersion heuristics

Cites work

• scientific article; zbMATH DE number 2160609 (Why is no real title available?)
• scientific article; zbMATH DE number 821272 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A Maxmin Location Problem
• A heuristic approach for the max-min diversity problem based on max-clique
• A new formulation and resolution method for the \(p\)-center problem
• An Analysis of Network Location Problems with Distance Constraints
• An exact -constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profits
• An integer programming approach for solving the p-dispersion problem
• Computational aspects of the maximum diversity problem
• Double bound method for solving the p-center location problem
• Enhancements to two exact algorithms for solving the vertex P-center problem
• GRASP and path relinking for the max-min diversity problem
• Good solutions to discrete noxious location problems via metaheuristics
• Heuristic and Special Case Algorithms for Dispersion Problems
• Lagrangean duals and exact solution to the capacitated \(p\)-center problem
• The discrete p-dispersion problem
• The equitable dispersion problem
• Upper bounds and exact algorithms for \(p\)-dispersion problems
• p-median and p-dispersion problems: a bi-criteria analysis

Cited in

(5)

• The complete vertex \(p\)-center problem
• Set covering problem with conflict constraints
• A Class of Single Machine Central Tendency-Dispersion Bicriteria Problems
• p-median and p-dispersion problems: a bi-criteria analysis
• Maximizing single attribute diversity in group selection

Describes a project that uses

Uses Software

• MENU-OKF
• MOD-DIST
• SITATION

This page was built for publication: Effective methods for solving the bi-criteria \(p\)-center and \(p\)-dispersion problem

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