Monge and feasibility sequences in general flow problems
DOI10.1016/0166-218X(93)90220-IzbMATH Open0780.90028MaRDI QIDQ686244FDOQ686244
Alan J. Hoffman, Ilan Adler, Ron Shamir
Publication date: 23 January 1994
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
- Generalization of a theorem on the parametric maximum flow problem
- Minimizing Flows for the Monge--Kantorovich Problem
- Combinatorial approximation algorithms for generalized flow problems
- A Dacorogna-Moser approach to flow decomposition and minimal flow problems
- The complementary class of generalized flow cover inequalities
- scientific article; zbMATH DE number 1136259
- scientific article
- scientific article; zbMATH DE number 1127062
- Monge sequences, antimatroids, and the transportation problem with forbidden arcs
- On maximum flows in polyhedral domains
Applications of graph theory (05C90) Deterministic network models in operations research (90B10) Abstract computational complexity for mathematical programming problems (90C60) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Cites Work
- Fibonacci heaps and their uses in improved network optimization algorithms
- Title not available (Why is that?)
- Depth-First Search and Linear Graph Algorithms
- Title not available (Why is that?)
- Doubly lexical ordering of dense 0--1 matrices
- Three Partition Refinement Algorithms
- Characterizations of strongly chordal graphs
- Geometric applications of a matrix-searching algorithm
- The complexity of one-machine batching problems
- Parallel searching in generalized Monge arrays
- Totally-Balanced and Greedy Matrices
- Doubly Lexical Orderings of Matrices
- Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
- Minimizing the number of tardy job units under release time constraints
- Recognition of Gilmore-Gomory traveling salesman problem
- New Bounds on the Complexity of the Shortest Path Problem
- Betweenness, orders and interval graphs
- Title not available (Why is that?)
- An algorithm for the detection and construction of Monge sequences
- On Transportation Problems with Upper Bounds on Leading Rectangles
- Title not available (Why is that?)
- Title not available (Why is that?)
- Monge sequences, antimatroids, and the transportation problem with forbidden arcs
- A Noniterative Algorithm for Tridiagonal Transportation Problems and Its Generalization
Cited In (11)
- Monge sequences, antimatroids, and the transportation problem with forbidden arcs
- Sparse Monge matrices arising from scheduling problems
- A fast bipartite network flow algorithm for selective assembly
- An algorithm for the detection and construction of Monge sequences
- Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem
- On some properties of DNA graphs
- A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
- Perspectives of Monge properties in optimization
- Title not available (Why is that?)
- EMDUniFrac: exact linear time computation of the UniFrac metric and identification of differentially abundant organisms
- Permuting matrices to avoid forbidden submatrices
This page was built for publication: Monge and feasibility sequences in general flow problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686244)
