The assignment problem with nearly Monge arrays and incompatible partner indices (Q335350): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2016.04.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2344946706
@@ Property / OpenAlex ID: W2344946706 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57949068
@@ Property / Wikidata QID: Q57949068 / rank @@
+Normal rank
@@ Property / cites work @@
+A Monge property for the \(d\)-dimensional transportation problem
+Normal rank
@@ Property / cites work @@
+Monge properties, discrete convexity and applications
+Normal rank
@@ Property / cites work @@
+Assignment Problems
@@ Property / cites work: Assignment Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Three-dimensional axial assignment problems with decomposable cost coefficients
+Normal rank
@@ Property / cites work @@
+Weighted coloring on planar, bipartite and split graphs: Complexity and approximation
+Normal rank
@@ Property / cites work @@
+On the recognition of permuted Supnick and incomplete Monge matrices
+Normal rank
@@ Property / cites work @@
+Q4414490
@@ Property / cites work: Q4414490 / rank @@
+Normal rank
@@ Property / cites work @@
+Pyramidal tours with step-backs and the asymmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Weighted coloring: further complexity and approximability results
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the number of tardy job units under release time constraints
+Normal rank
@@ Property / cites work @@
+Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the max edge-coloring problem
+Normal rank
@@ Property / cites work @@
+On the max-weight edge coloring problem
@@ Property / cites work: On the max-weight edge coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Strongly Polynomial Minimum Cost Flow Algorithm
+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 @@
+A General Class of Greedily Solvable Linear Programs
+Normal rank
@@ Property / cites work @@
+On the complexity of decomposing matrices arising in satellite communication
+Normal rank
@@ Property / cites work @@
+An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
+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 @@
+A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs
+Normal rank
@@ Property / cites work @@
+Flow shop-sequencing problem with synchronous transfers and makespan minimization
+Normal rank
@@ Property / cites work @@
+Extreme Hamiltonian lines
@@ Property / cites work: Extreme Hamiltonian lines / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for flow shop problems with synchronous movement
+Normal rank