On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid (Q2828332): Difference between revisions

@@ Property / cites work @@
+Improved Algorithms for Economic Lot Size Problems
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Lot Sizing with Inventory Bounds and Fixed Costs: Polyhedral Study and Computation
+Normal rank
@@ Property / cites work @@
+An \(O(n^2)\) algorithm for lot sizing with inventory bounds and fixed costs
+Normal rank
@@ Property / cites work @@
+Q4257216
@@ Property / cites work: Q4257216 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of the Capacitated Lot Size Problem
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Send-and-Split Method for Minimum-Concave-Cost Network Flows
+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 @@
+Deterministic Production Planning with Concave Costs and Capacity Constraints
+Normal rank
@@ Property / cites work @@
+Deterministic Production Planning: Algorithms and Complexity
+Normal rank
@@ Property / cites work @@
+A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum concave-cost network flow problems: Applications, complexity, and algorithms
+Normal rank
@@ Property / cites work @@
+A polynomial time solvable concave network flow problem
+Normal rank
@@ Property / cites work @@
+Minimum concave cost flow over a grid network
@@ Property / cites work: Minimum concave cost flow over a grid network / rank @@
+Normal rank
@@ Property / cites work @@
+Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem
+Normal rank
@@ Property / cites work @@
+A Facilities in Series Inventory Model with Nested Schedules
+Normal rank
@@ Property / cites work @@
+Lot-size models with backlogging: Strong reformulations and cutting planes
+Normal rank
@@ Property / cites work @@
+Solving Multi-Item Lot-Sizing Problems Using Strong Cutting Planes
+Normal rank
@@ Property / cites work @@
+Production Planning by Mixed Integer Programming
@@ Property / cites work: Production Planning by Mixed Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
+Normal rank
@@ Property / cites work @@
+Four equivalent lot-sizing models
@@ Property / cites work: Four equivalent lot-sizing models / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(<i>T</i><sup>3</sup>) Algorithm for the Economic Lot-Sizing Problem with Constant Capacities
+Normal rank
@@ Property / cites work @@
+Integrated Lot Sizing in Serial Supply Chains with Production Capacities
+Normal rank
@@ Property / cites work @@
+Linear-programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity
+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 @@
+A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
+Normal rank
@@ Property / cites work @@
+A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands
+Normal rank