Monge properties, discrete convexity and applications
From MaRDI portal
Publication:2432877
DOI10.1016/J.EJOR.2005.04.050zbMATH Open1137.90579OpenAlexW2023878014MaRDI QIDQ2432877FDOQ2432877
Authors: Rainer E. Burkard 
Publication date: 25 October 2006
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2005.04.050
Recommendations
greedy algorithmtransportation problemdiscrete convexityMonge propertybounding probability distribution functions
Cites Work
- An introduction to copulas. Properties and applications
- Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
- Discrete Convex Analysis
- Three-dimensional axial assignment problems with decomposable cost coefficients
- Title not available (Why is that?)
- Title not available (Why is that?)
- The use of discrete moment bounds in probabilistic constrained stochastic programming models
- Inequalities on expectations based on the knowledge of multivariate moments
- Sharp Bounds on Probabilities Using Linear Programming
- Boole-Bonferroni Inequalities and Linear Programming
- Bounds on the probability of the union and intersection of m events
- Most Stringent Bounds on Aggregated Probabilities of Partially Specified Dependent Probability Systems
- An Inequality for Probabilities
- Inequalities for distributions with given marginals
- Geometric applications of a matrix-searching algorithm
- A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
- Perspectives of Monge properties in optimization
- Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
- Extreme Hamiltonian lines
- A Monge property for the \(d\)-dimensional transportation problem
- A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
- Efficiently solvable special cases of bottleneck travelling salesman problems
- An algorithm for the detection and construction of Monge sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Monge sequences, antimatroids, and the transportation problem with forbidden arcs
- An Algorithm for Submodular Functions on Graphs
- Title not available (Why is that?)
- On the recognition of permuted bottleneck Monge matrices
- Title not available (Why is that?)
- On the role of bottleneck Monge matrices in combinatorial optimization
- A CHARACTERIZATION OF THE MONGE PROPERTY AND ITS CONNECTION TO STATISTICS
Cited In (18)
- Title not available (Why is that?)
- Traditional inventory models for better price competitiveness
- A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
- Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem
- Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon
- Resequencing a set of strings based on a target string
- On the weak convergence of Monge-Ampère measures for discrete convex mesh functions
- Cooperative assignment games with the inverse Monge property
- Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with Monge costs
- Structure and dimension of the eigenspace of a concave Monge matrix
- Allocation under a general substitution structure
- The assignment problem with nearly Monge arrays and incompatible partner indices
- Sequence Alignment Algorithms for Run-Length-Encoded Strings
- Inventory allocation with full downward substitution and monotone cost differences
- Properties of the \(d\)-dimensional Earth mover's problem
- Title not available (Why is that?)
- Estimation of Monge matrices
- Four-point conditions for the TSP: the complete complexity classification
This page was built for publication: Monge properties, discrete convexity and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2432877)
