Level of repair analysis and minimum cost homomorphisms of graphs
Discrete Applied Mathematics
Balancing applied to maximum network flow problems
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Country credit-risk rating aggregation via the separation-deviation model
Optimization Methods & Software - THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART I
Communication: Level of repair analysis and minimum cost homomorphisms of graphs
Discrete Applied Mathematics
Rating Customers According to Their Promptness to Adopt New Products
Operations Research
Computers and Operations Research
Level of repair analysis and minimum cost homomorphisms of graphs
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Hi-index | 0.01 |
Motivated by applications in freight handling and open-pit mining, Rhys, Balinski, and Picard studied the problems of selection and closure in papers published inManagement Science in 1970 and 1976. They identified efficient algorithms based on linear programming and maximum-flow/minimum-cut procedures to solve these problems. This research has had major impact well beyond the initial applications, reaching across three decades and inspiring work on numerous applications and extensions. The extensions are nontrivial optimization problems that are of theoretical interest. The applications ranged from evolving technologies, image segmentation, revealed preferences, pricing, adjusting utilities for consistencies, just-in-time production, solving certain integer programs in polynomial time, and providing efficient 2-approximation algorithms for a wide variety of hard problems. A recent generalization to a convex objective function has even produced novel solutions to prediction and Bayesian estimation problems. This paper surveys the streams of research stimulated by these papers as an example of the impact ofManagement Science on the optimization field and an illustration of the far-reaching implications of good original research.