Minimum dispersion problems

DOI10.1016/S0166-218X(96)00082-0MaRDI QIDQ1363766zbMATH OpenOpenAlexFDO

Authors Abraham P. Punnen, Y. P. Aneja

Publication date 4 March 1998

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

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

matching\(\varepsilon\)-approximation schemedispersion criterion

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Minimum deviation problems
• Heuristic and Special Case Algorithms for Dispersion Problems
• Approximation algorithms for dispersion problems
• scientific article; zbMATH DE number 177561

Cites work

• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• A new unifying heuristic algorithm for the undirected minimum cut problems using minimum range cut algorithms
• A problem in vision that is polynomially solvable
• An Algorithm for Minimizing the Range of Lateness on a Single Machine
• An \(\varepsilon\)-approximation scheme for combinatorial optimization problems with minimum variance criterion
• Balanced optimization problems
• Efficient algorithms for minimum range cut problems
• Linear and combinatorial sharing problems
• Minimax linear programming problem
• Minimization of maximum absolute deviation in integers
• Minimizing the Range of Lateness on a Single Machine
• Minimum deviation and balanced optimization: A unified approach
• Minimum deviation problems
• Most and least uniform spanning trees
• On \(k\)-sum optimization
• On finding most uniform spanning trees
• The Sharing Problem
• The ellipsoid method and its consequences in combinatorial optimization

Cited in

(5)

• The range co-minima problem
• The quadratic balanced optimization problem
• On discrete optimization with ordering
• Minimum deviation problems
• Ordered weighted average optimization in multiobjective spanning tree problem

This page was built for publication: Minimum dispersion problems

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