Pages that link to "Item:Q1923588"
From MaRDI portal
The following pages link to Perspectives of Monge properties in optimization (Q1923588):
Displaying 50 items.
- On the traveling salesman problem with a relaxed Monge matrix (Q293365) (← links)
- An efficient algorithm for on-line searching of minima in Monge path-decomposable tridimensional arrays (Q293394) (← links)
- A sparse multiscale algorithm for dense optimal transport (Q334276) (← links)
- The assignment problem with nearly Monge arrays and incompatible partner indices (Q335350) (← links)
- Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem (Q342313) (← links)
- Polynomially solvable special cases of the quadratic bottleneck assignment problem (Q411238) (← links)
- Monge properties of sequence alignment (Q418004) (← links)
- Data aggregation for \(p\)-median problems (Q491200) (← links)
- Discrete optimization: an Austrian view (Q537581) (← links)
- What the transportation problem did for me (Q537598) (← links)
- Local search heuristics for the multidimensional assignment problem (Q544814) (← links)
- Computing an eigenvector of an inverse Monge matrix in max-plus algebra (Q602690) (← links)
- Pyramidal tours and multiple objectives (Q604948) (← links)
- On scheduling a single machine with resource dependent release times (Q609825) (← links)
- Wasserstein distances in the analysis of time series and dynamical systems (Q617532) (← links)
- On the asymptotic behavior of subtour-patching heuristics in solving the TSP on permuted Monge matrices (Q623315) (← links)
- Selected topics on assignment problems (Q697571) (← links)
- Minimizing a sum of submodular functions (Q713320) (← links)
- Cooperative assignment games with the inverse Monge property (Q741716) (← links)
- Subtotally positive and Monge matrices (Q817645) (← links)
- Online dynamic programming speedups (Q839641) (← links)
- A pricing problem under Monge property (Q951107) (← links)
- Note on pseudolattices, lattices and submodular linear programs (Q951121) (← links)
- The expressive power of binary submodular functions (Q967393) (← links)
- Equivalent instances of the simple plant location problem (Q971550) (← links)
- Semi-local longest common subsequences in subquadratic time (Q1002102) (← links)
- Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems (Q1026110) (← links)
- Structure and dimension of the eigenspace of a concave Monge matrix (Q1028473) (← links)
- Subclasses of solvable problems from classes of combinatorial optimization problems (Q1040379) (← links)
- A fast bipartite network flow algorithm for selective assembly (Q1273091) (← links)
- The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases (Q1290637) (← links)
- The nucleon of cooperative games and an algorithm for matching games (Q1290660) (← links)
- Efficiently solvable special cases of hard combinatorial optimization problems (Q1365047) (← links)
- Spanning trees and shortest paths in Monge graphs (Q1382772) (← links)
- The doubly graded matrix cone and Ferrers matrices (Q1399239) (← links)
- A fast algorithm for approximating the detour of a polygonal chain. (Q1428113) (← links)
- Weak Monge arrays in higher dimensions (Q1584367) (← links)
- Monge strikes again: Optimal placement of web proxies in the internet (Q1593707) (← links)
- An asymmetric analog of van der Veen conditions and the traveling salesman problem. II (Q1600886) (← links)
- The multi-stripe travelling salesman problem (Q1698268) (← links)
- Open shop scheduling with synchronization (Q1702656) (← links)
- A multi-objective interpretation of optimal transport (Q1706409) (← links)
- Allocation under a general substitution structure (Q1737487) (← links)
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices (Q1754256) (← links)
- On almost Monge all scores matrices (Q1755777) (← links)
- Another well-solvable case of the QAP: maximizing the job completion time variance (Q1758277) (← links)
- The algebraic Monge property and path problems (Q1765525) (← links)
- Tropical totally positive matrices (Q1794085) (← links)
- An \(O(n^{2}\)) algorithm for maximum cycle mean of Monge matrices in max-algebra. (Q1811083) (← links)
- Traveling salesman games with the Monge property (Q1827808) (← links)
