Perspectives of Monge properties in optimization (Q1923588): Difference between revisions

@@ Property / author @@
-Rainer E. Burkard
@@ Property / author: Rainer E. Burkard / rank @@
-Normal rank
@@ Property / author @@
+Rainer E. Burkard
@@ Property / author: Rainer E. Burkard / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56170870
@@ Property / Wikidata QID: Q56170870 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Monge and feasibility sequences in general flow problems
+Normal rank
@@ Property / cites work @@
+Q4228432
@@ Property / cites work: Q4228432 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Parallel searching in generalized Monge arrays
@@ Property / cites work: Parallel searching in generalized Monge arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Algorithms for Economic Lot Size Problems
+Normal rank
@@ Property / cites work @@
+Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
+Normal rank
@@ Property / cites work @@
+Selection in monotone matrices and computing k th nearest neighbors
+Normal rank
@@ Property / cites work @@
+Q5559545
@@ Property / cites work: Q5559545 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3205013
@@ Property / cites work: Q3205013 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the detection and construction of Monge sequences
+Normal rank
@@ Property / cites work @@
+Q3770273
@@ Property / cites work: Q3770273 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+Normal rank
@@ Property / cites work @@
+On Transportation Problems with Upper Bounds on Leading Rectangles
+Normal rank
@@ Property / cites work @@
+Series parallel composition of greedy linear programming problem
+Normal rank
@@ Property / cites work @@
+A Monge property for the \(d\)-dimensional transportation problem
+Normal rank
@@ Property / cites work @@
+Minimum cost flow algorithms for series-parallel networks
+Normal rank
@@ Property / cites work @@
+A CHARACTERIZATION OF THE MONGE PROPERTY AND ITS CONNECTION TO STATISTICS
+Normal rank
@@ Property / cites work @@
+Extending the quadrangle inequality to speed-up dynamic programming
+Normal rank
@@ Property / cites work @@
+Q4191842
@@ Property / cites work: Q4191842 / rank @@
+Normal rank
@@ Property / cites work @@
+A general Hungarian method for the algebraic transportation problem
+Normal rank
@@ Property / cites work @@
+Q3754426
@@ Property / cites work: Q3754426 / rank @@
+Normal rank
@@ Property / cites work @@
+Special cases of travelling salesman problems and heuristics
+Normal rank
@@ Property / cites work @@
+On the role of bottleneck Monge matrices in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases of the traveling salesman problem and a new exponential neighborhood
+Normal rank
@@ Property / cites work @@
+Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem on permuted Monge matrices
+Normal rank
@@ Property / cites work @@
+Three-dimensional axial assignment problems with decomposable cost coefficients
+Normal rank
@@ Property / cites work @@
+Efficiently solvable special cases of bottleneck travelling salesman problems
+Normal rank
@@ Property / cites work @@
+Universal conditions for algebraic travelling salesman problems to be efficiently solvable
+Normal rank
@@ Property / cites work @@
+Weakly admissible transformations for solving algebraic assignment and transportation problems
+Normal rank
@@ Property / cites work @@
+Q4335196
@@ Property / cites work: Q4335196 / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities for E k(X, Y) when the marginals are fixed
+Normal rank
@@ Property / cites work @@
+On the Monge property of matrices
@@ Property / cites work: On the Monge property of matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel algorithms for bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+Three easy special cases of the euclidean travelling salesman problem
+Normal rank
@@ Property / cites work @@
+On the recognition of permuted Supnick and incomplete Monge matrices
+Normal rank
@@ Property / cites work @@
+Sometimes travelling is easy: The master tour problem
+Normal rank
@@ Property / cites work @@
+Q4143015
@@ Property / cites work: Q4143015 / rank @@
+Normal rank
@@ Property / cites work @@
+Monge sequences and a simple assignment algorithm
@@ Property / cites work: Monge sequences and a simple assignment algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Monge sequences, antimatroids, and the transportation problem with forbidden arcs
+Normal rank
@@ Property / cites work @@
+Reshipments and overshipments in transportation problems with minimax objective
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+Normal rank
@@ Property / cites work @@
+Some recent results in the analysis of greedy algorithms for assignment problems
+Normal rank
@@ Property / cites work @@
+Submodular linear programs on forests
@@ Property / cites work: Submodular linear programs on forests / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
+Normal rank
@@ Property / cites work @@
+Q5810228
@@ Property / cites work: Q5810228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3265202
@@ Property / cites work: Q3265202 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for concave one-dimensional dynamic programming
+Normal rank
@@ Property / cites work @@
+Q3768703
@@ Property / cites work: Q3768703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2712328
@@ Property / cites work: Q2712328 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A minimum concave-cost dynamic network flow problem with an application to lot-sizing
+Normal rank
@@ Property / cites work @@
+Q4694139
@@ Property / cites work: Q4694139 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5812325
@@ Property / cites work: Q5812325 / rank @@
+Normal rank
@@ Property / cites work @@
+The Least Weight Subsequence Problem
@@ Property / cites work: The Least Weight Subsequence Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5557602
@@ Property / cites work: Q5557602 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3737235
@@ Property / cites work: Q3737235 / rank @@
+Normal rank
@@ Property / cites work @@
+On greedy algorithms for series parallel graphs
@@ Property / cites work: On greedy algorithms for series parallel graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Staircase transportation problems with superadditive rewards and cumulative capacities
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+Edgeconvex Circuits and the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q5624248
@@ Property / cites work: Q5624248 / rank @@
+Normal rank
@@ Property / cites work @@
+Two special cases of the assignment problem
@@ Property / cites work: Two special cases of the assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Linear Time Algorithm for Generalized Matrix Searching
+Normal rank
@@ Property / cites work @@
+Permuting matrices to avoid forbidden submatrices
@@ Property / cites work: Permuting matrices to avoid forbidden submatrices / rank @@
+Normal rank
@@ Property / cites work @@
+On the recognition of permuted bottleneck Monge matrices
+Normal rank
@@ Property / cites work @@
+Greedoids
@@ Property / cites work: Greedoids / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting in totally monotone arrays
@@ Property / cites work: Selection and sorting in totally monotone arrays / rank @@
+Normal rank
@@ Property / cites work @@
+On-line dynamic programming with applications to the prediction of RNA secondary structure
+Normal rank
@@ Property / cites work @@
+An Inequality for Rearrangements
@@ Property / cites work: An Inequality for Rearrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS
@@ Property / cites work: IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Matching Algorithms for Points on a Polygon
@@ Property / cites work: Fast Matching Algorithms for Points on a Polygon / rank @@
+Normal rank
@@ Property / cites work @@
+Q5753758
@@ Property / cites work: Q5753758 / rank @@
+Normal rank
@@ Property / cites work @@
+A concise survey of efficiently solvable special cases of the permutation flow-shop problem
+Normal rank
@@ Property / cites work @@
+Mass transportation problems with capacity constraints
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding minimal enclosing triangles
+Normal rank
@@ Property / cites work @@
+A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
+Normal rank
@@ Property / cites work @@
+Monge matrices make maximization manageable
@@ Property / cites work: Monge matrices make maximization manageable / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234156
@@ Property / cites work: Q4234156 / rank @@
+Normal rank
@@ Property / cites work @@
+The Monge–Kantorovich Mass Transference Problem and Its Stochastic Applications
+Normal rank
@@ Property / cites work @@
+Mass transhipment problems and ideal metrics
@@ Property / cites work: Mass transhipment problems and ideal metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of Some Transportation Problems with Relaxed or Additional Constraints
+Normal rank
@@ Property / cites work @@
+On the symmetric traveling salesman problem
@@ Property / cites work: On the symmetric traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of \(d\)-dimensional Monge arrays
@@ Property / cites work: Recognition of \(d\)-dimensional Monge arrays / rank @@
+Normal rank
@@ Property / cites work @@
+On Monge sequences in \(d\)-dimensional arrays
@@ Property / cites work: On Monge sequences in \(d\)-dimensional arrays / rank @@
+Normal rank
@@ Property / cites work @@
+The cone of Monge matrices: Extremal rays and applications
+Normal rank
@@ Property / cites work @@
+Q4170156
@@ Property / cites work: Q4170156 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886072
@@ Property / cites work: Q4886072 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
+Normal rank
@@ Property / cites work @@
+Q3138912
@@ Property / cites work: Q3138912 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nonredundant 1’s in $\Gamma $-Free Matrices
@@ Property / cites work: Nonredundant 1’s in $\Gamma $-Free Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian lines
@@ Property / cites work: Extreme Hamiltonian lines / rank @@
+Normal rank
@@ Property / cites work @@
+An instant solution of the \(2\times n\) bottleneck transportation problem
+Normal rank
@@ Property / cites work @@
+Inequalities for distributions with given marginals
+Normal rank
@@ Property / cites work @@
+Minimizing a Submodular Function on a Lattice
@@ Property / cites work: Minimizing a Submodular Function on a Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for \(2 \times{} n\) bottleneck transportation problems
+Normal rank
@@ Property / cites work @@
+An \(O(n)\) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices
+Normal rank
@@ Property / cites work @@
+Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
+Normal rank
@@ Property / cites work @@
+Dynamic Version of the Economic Lot Size Model
@@ Property / cites work: Dynamic Version of the Economic Lot Size Model / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid dynamic programming algorithms for RNA secondary structure
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank
@@ Property / cites work @@
+Speed-Up in Dynamic Programming
@@ Property / cites work: Speed-Up in Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Deterministic Multi-Period Production Scheduling Model with Backlogging
+Normal rank
@@ Property / cites work @@
+Linear and combinatorial optimization in ordered algebraic structures
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(95)00103-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2105016507
@@ Property / OpenAlex ID: W2105016507 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1923588