High-multiplicity $N$-fold IP via configuration LP (Q6044979): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-022-01882-9
@@ Property / DOI: 10.1007/s10107-022-01882-9 / rank @@
-Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling on parallel machines
+Normal rank
@@ Property / cites work @@
+Permuting Sparse Rectangular Matrices into Block-Diagonal Form
+Normal rank
@@ Property / cites work @@
+Automatic Dantzig-Wolfe reformulation of mixed integer programs
+Normal rank
@@ Property / cites work @@
+Decomposing Matrices into Blocks
@@ Property / cites work: Decomposing Matrices into Blocks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608073
@@ Property / cites work: Q4608073 / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Many Visits to Few Cities
+Normal rank
@@ Property / cites work @@
+\(N\)-fold integer programming
@@ Property / cites work: \(N\)-fold integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Integer Programs with Block Structure
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+Partitioning mathematical programs for parallel solution
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting-Stock Problem
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Graver basis and proximity techniques for block-structured separable convex integer minimization problems
+Normal rank
@@ Property / cites work @@
+Strongly Polynomial Algorithms for the High Multiplicity Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+On Integer Programming and Convolution.
@@ Property / cites work: On Integer Programming and Convolution. / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time <i>OPT</i> + 1 Algorithm for the Cutting Stock Problem with a Constant Number of Object Lengths
+Normal rank
@@ Property / cites work @@
+Q5090421
@@ Property / cites work: Q5090421 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Linear Time Algorithm for $n$-Fold ILPs via Color Coding
+Normal rank
@@ Property / cites work @@
+Structure Detection in Mixed-Integer Programs
@@ Property / cites work: Structure Detection in Mixed-Integer Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling meets \(n\)-fold integer programming
@@ Property / cites work: Scheduling meets \(n\)-fold integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of configuration integer programs
+Normal rank
@@ Property / cites work @@
+Combinatorial \(n\)-fold integer programming and applications
+Normal rank
@@ Property / cites work @@
+A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+Huge multiway table problems
@@ Property / cites work: Huge multiway table problems / rank @@
+Normal rank
@@ Property / cites work @@
+Huge tables and multicommodity flows are fixed-parameter tractable via unimodular integer Carathéodory
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
+Normal rank
@@ Property / cites work @@
+The modified integer round-up property of the one-dimensional cutting stock problem
+Normal rank
@@ Property / cites work @@
+To the Steinitz lemma in coordinate form
@@ Property / cites work: To the Steinitz lemma in coordinate form / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Machine Scheduling by Column Generation
@@ Property / cites work: Parallel Machine Scheduling by Column Generation / rank @@
+Normal rank
@@ Property / cites work @@
+Reformulation and Decomposition of Integer Programs
+Normal rank
@@ Property / cites work @@
+Egyptian Fractions
@@ Property / cites work: Egyptian Fractions / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Experience with Hypergraph-Based Methods for Automatic Decomposition in Discrete Optimization
+Normal rank
@@ Property / cites work @@
+Rearranging Matrices to Block-Angular form for Decomposition (And Other) Algorithms
+Normal rank
@@ Property / DOI @@
+.1007/S10107-022-01882-9
@@ Property / DOI: 10.1007/S10107-022-01882-9 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6044979

High-multiplicity \(N\)-fold IP via configuration LP (Q6044979): Difference between revisions

Latest revision as of 18:56, 30 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)