Faster strongly polynomial algorithms for the unbalanced transportation problem and assignment problem with monge costs (Q2811304): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1002/net.21507
@@ Property / full work available at URL: https://doi.org/10.1002/net.21507 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2005598837
@@ Property / OpenAlex ID: W2005598837 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Monge properties, discrete convexity and applications
+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 @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+The Factored Transportation Problem
@@ Property / cites work: The Factored Transportation Problem / 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 @@
+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 @@
+A Faster Strongly Polynomial Minimum Cost Flow Algorithm
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Instant transportation solutions
@@ Property / cites work: Instant transportation solutions / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic trees in practice
@@ Property / cites work: Dynamic trees in practice / rank @@
+Normal rank
@@ Property / cites work @@
+Simple linear flow decomposition algorithms on trees, circles, and augmented trees
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Specially Structured Minimum Cost Flow Problems with Applications
+Normal rank