Ordered optimal solutions and parametric minimum cut problems
From MaRDI portal
Publication:2568331
DOI10.1016/J.DISOPT.2005.03.002zbMATH Open1077.90073OpenAlexW1964965825MaRDI QIDQ2568331FDOQ2568331
Li Liu, Shelby Brumelle, Daniel Granot
Publication date: 10 October 2005
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2005.03.002
Recommendations
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
- Structural and algorithmic properties for parametric minimum cuts
- On minimum cuts and the linear arrangement problem
- Approximation algorithms for minimum norm and ordered optimization problems
- Optimal ordered problem solver
- A fast algorithm for the generalized parametric minimum cut problem and applications
- Well-posed minimum problems for preorders
- An optimality cut for mixed integer linear programs
- scientific article
- scientific article; zbMATH DE number 4033534
Cites Work
- The directed subgraph homeomorphism problem
- Linear and combinatorial optimization in ordered algebraic structures
- Minimizing a Submodular Function on a Lattice
- Monotone Comparative Statics
- A Fast Parametric Maximum Flow Algorithm and Applications
- Critical Load Factors in Two-Processor Distributed Systems
- Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
- On the structure of all minimum cuts in a network and applications
- Generalization of a theorem on the parametric maximum flow problem
- Fast Algorithms for Parametric Scheduling Come From Extensions to Parametric Maximum Flow
- Note—Optimal Inventories Based on Job Completion Rate for Repairs Requiring Multiple Items
- Optimizing Field Repair Kits Based on Job Completion Rate
- Substitutes, Complements and Ripples in Network Flows
- The Repair Kit Problem Revisited
- Title not available (Why is that?)
- Qualitative sensitivity analysis in monotropic programming
Cited In (3)
This page was built for publication: Ordered optimal solutions and parametric minimum cut problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568331)
