An integer programming approach for solving the p-dispersion problem

DOI10.1016/J.EJOR.2016.02.026zbMATH Open1346.90521OpenAlexW2283476244WikidataQ57430945 ScholiaQ57430945MaRDI QIDQ323154FDOQ323154

Authors: Fatemeh Sayyady, Yahya Fathi 

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.02.026

Recommendations

• The discrete p-dispersion problem
• Upper bounds and exact algorithms for \(p\)-dispersion problems
• Heuristic and Special Case Algorithms for Dispersion Problems
• scientific article; zbMATH DE number 849075
• A new compact formulation for the discrete \(p\)-dispersion problem

zbMATH Keywords

integer programminglocation problemmax-min diversitytraffic sensor location

Mathematics Subject Classification ID

Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Finding a Maximum Clique in an Arbitrary Graph
• Title not available (Why is that?)
• Analytical models for locating undesirable facilities
• The equitable dispersion problem
• An Analysis of Network Location Problems with Distance Constraints
• The discrete p-dispersion problem
• A heuristic approach for the max-min diversity problem based on max-clique
• GRASP and path relinking for the max-min diversity problem
• Computational aspects of the maximum diversity problem
• Upper bounds and exact algorithms for \(p\)-dispersion problems
• A Maxmin Location Problem
• Heuristic and Special Case Algorithms for Dispersion Problems
• Good solutions to discrete noxious location problems via metaheuristics

Cited In (8)

• Measuring diversity. A review and an empirical analysis
• The discrete p-dispersion problem
• A review on discrete diversity and dispersion maximization from an OR perspective
• Formulations and valid inequalities for the capacitated dispersion problem
• Title not available (Why is that?)
• An exact cutting plane method for the Euclidean max-sum diversity problem
• A comparison of \(p\)-dispersion heuristics
• Effective methods for solving the bi-criteria \(p\)-center and \(p\)-dispersion problem

This page was built for publication: An integer programming approach for solving the \(p\)-dispersion problem

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