The discrete p-dispersion problem
From MaRDI portal
Recommendations
Cites work
- An $O ( ( n\log p )^2 )$ Algorithm for the Continuous p-Center Problem on a Tree
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- An Analysis of Network Location Problems with Distance Constraints
- Analytical models for locating undesirable facilities
- Duality and Distance Constraints for the Nonlinear p-Center Problem and Covering Problem on a Tree Network
- Finding a Maximum Clique in an Arbitrary Graph
- scientific article; zbMATH DE number 3503127 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- Location on Tree Networks: P-Centre and n-Dispersion Problems
- Polynomially bounded algorithms for locatingp-centers on a tree
- Relations between packing and covering numbers of a tree
- Semi-greedy heuristics: An empirical study
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- The m-Center Problem
Cited in
(only showing first 100 items - show all)- A heuristic approach for the max-min diversity problem based on max-clique
- The equitable dispersion problem
- Variable neighborhood search for the heaviest \(k\)-subgraph
- Heuristics for the bi-objective path dissimilarity problem
- GRASP and path relinking for the max-min diversity problem
- On the set partitioning type formulation for the discrete location problem
- Analytical models for locating undesirable facilities
- Integer-friendly formulations for the \(r\)-separation problem
- Some personal views on the current state and the future of locational analysis
- A comparison of \(p\)-dispersion heuristics
- Solving the anti-covering location problem using Lagrangian relaxation
- Effective methods for solving the bi-criteria \(p\)-center and \(p\)-dispersion problem
- Simulated annealing based GRASP for Pareto-optimal dissimilar paths problem
- Dispersing points on intervals
- On linearization techniques for budget-constrained binary quadratic programming problems
- MILP models for the selection of a small set of well-distributed points
- An exact algorithm for designing optimal districts in the collection of waste electric and electronic equipment through an improved reformulation
- Effective metaheuristic algorithms for the minimum differential dispersion problem
- A new compact formulation for the discrete p-dispersion problem
- Solving the maximum min-sum dispersion by alternating formulations of two different problems
- Fast approximation algorithms for \(p\)-centers in large \(\delta\)-hyperbolic graphs
- The discrete p-maxian location problem
- Solving \(k\)-cluster problems to optimality with semidefinite programming
- A linear time approximation scheme for computing geometric maximum \(k\)-star
- On finding dissimilar paths
- A hybrid heuristic for the maximum dispersion problem
- The conditional \(p\)-dispersion problem
- A support tool for planning classrooms considering social distancing between students
- Repulsion-based p-dispersion with distance constraints in non-convex polygons
- On the discrete Fuglede and Pompeiu problems
- Approximability of the dispersed \(\vec{p}\)-neighbor \(k\)-supplier problem
- t-linearization for the maximum diversity problem
- Convex maximization formulation of general sphere packing problem
- Space-filling Latin hypercube designs for computer experiments
- Facet-defining inequalities for the simple graph partitioning polytope
- Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem
- Upper bounds and exact algorithms for \(p\)-dispersion problems
- Finding a cluster of points and the grey pattern quadratic assignment problem
- Locating two obnoxious facilities using the weighted maximin criterion
- On the unified dispersion problem: efficient formulations and exact algorithms
- Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs
- Solving the capacitated dispersion problem with variable neighborhood search approaches: from basic to skewed VNS
- A review on discrete diversity and dispersion maximization from an OR perspective
- Model development and solver demonstrations using randomized test problems
- Maximum diversity/similarity models with extension to part grouping
- Big segment small segment global optimization algorithm on networks
- The disruptive anti-covering location problem
- An integer programming approach for solving the p-dispersion problem
- scientific article; zbMATH DE number 3161280 (Why is no real title available?)
- scientific article; zbMATH DE number 3846040 (Why is no real title available?)
- Comparison Of Four Models For dispersing Facilities
- Generalized route planning model for hazardous material transportation with VaR and equity considerations
- Maxminmin \(p\)-dispersion problem: a variable neighborhood search approach
- p-median and p-dispersion problems: a bi-criteria analysis
- Computational results of a semidefinite branch-and-bound algorithm for k-cluster
- Subset selection from large datasets for kriging modeling
- scientific article; zbMATH DE number 36716 (Why is no real title available?)
- scientific article; zbMATH DE number 177561 (Why is no real title available?)
- scientific article; zbMATH DE number 1253046 (Why is no real title available?)
- scientific article; zbMATH DE number 1340525 (Why is no real title available?)
- Heuristic and Special Case Algorithms for Dispersion Problems
- scientific article; zbMATH DE number 1795857 (Why is no real title available?)
- Solving the Continuous p-Dispersion Problem Using Non-linear Programming
- scientific article; zbMATH DE number 849075 (Why is no real title available?)
- A novel maximum dispersion territory design model arising in the implementation of the WEEE-directive
- Lagrangian solution of maximum dispersion problems
- Facility dispersion and remote subgraphs
- Heuristic solution approaches for the maximum minsum dispersion problem
- The Location of Undesirable Facilities
- scientific article; zbMATH DE number 3248144 (Why is no real title available?)
- Max-min dispersion on a line
- Polynomial algorithms for p-dispersion problems in a planar Pareto Front
- The discrete multidimensional MPUM
- Away from each other
- An exact cutting plane method for the Euclidean max-sum diversity problem
- Location Science in Canada
- Obtaining approximately optimal and diverse solutions via dispersion
- The repeated p-dispersion problem
- Algorithms for \(k\)-dispersion for points in convex position in the plane
- Formulations and valid inequalities for the capacitated dispersion problem
- A simple and effective algorithm for the MaxMin diversity problem
- Optimal control sphere packing problem
- A constructive heuristic for the uniform capacitated vertex \(k\)-center problem
- Dispersion problem on a convex polygon
- Riesz energy minimization facility location problem in the plane: complexity and a polynomial-time approximation scheme
- Computing diverse and nice triangulations
- From metric to general graphs: FPT constant-factor approximation algorithms for three location problems
- Branch-and-bound algorithms for the K -cluster problem based on SDP bounds evaluated by Lagrangian relaxation
- Finding diverse strings and longest common subsequences in a graph
- A multiobjective model for locating undesirable facilities
- Good solutions to discrete noxious location problems via metaheuristics
- Discrete location problems with push-pull objectives
- Multiobjective optimization for multimode transportation problems
- Diverse data selection under fairness constraints
- Algorithms for k-dispersion for points in convex position in the plane
- On the representation of the non-dominated set of multiobjective optimization problems
- An exact method for the bi-objective p-median max-sum diversity problem
- Construction and improvement algorithms for dispersion problems
- A study on the impact of selecting the follower's reaction in solving semi-vectorial bilevel problems
- Max-min four-dispersion problems
This page was built for publication: The discrete p-dispersion problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q915643)
