Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problems (Q6095737): Difference between revisions

Latest revision as of 18:23, 30 December 2024

scientific article; zbMATH DE number 7735739

Language	Label	Description	Also known as
English	Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problems	scientific article; zbMATH DE number 7735739

Statements

instance of

scholarly article

0 references

title

Integer programming column generation: accelerating branch-and-price using a novel pricing scheme for finding high-quality solutions in set covering, packing, and partitioning problems (English)

0 references

0 references

0 references

Mathematical Programming Computation

0 references

publication date

8 September 2023

0 references

zbMATH Keywords

column generation

0 references

branch-and-price

0 references

matheuristic

0 references

large neighbourhood search

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s12532-023-00240-w

0 references

cites work

Hybrid metaheuristics. 7th international workshop, HM 2010, Vienna, Austria, October 1--2, 2010. Proceedings

0 references

Optimal interval scheduling with a resource constraint

0 references

The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem

0 references

An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts

0 references

Branch-and-Price: Column Generation for Solving Huge Integer Programs

0 references

Q3134873

0 references

Automatic Dantzig-Wolfe reformulation of mixed integer programs

0 references

Measuring the impact of primal heuristics

0 references

Searching for optimal integer solutions to set partitioning problems using column generation

0 references

Two exact algorithms for the capacitated \(p\)-median problem

0 references

A branch‐and‐price algorithm for the capacitated <i>p</i>‐median problem

0 references

Local branching

0 references

MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library

0 references

Column Generation based Primal Heuristics

0 references

Global Optimality Conditions for Discrete and Nonconvex Optimization—With Applications to Lagrangian Heuristics and Column Generation

0 references

Primal Heuristics for Branch-and-Price Algorithms

0 references

Selected Topics in Column Generation

0 references

A generic exact solver for vehicle routing and related problems

0 references

Column generation in the integral simplex method

0 references

All-integer column generation for set partitioning: basic principles and extensions

0 references

An integer optimality condition for column generation on zero-one linear programs

0 references

Primal Heuristics for Branch and Price: The Assets of Diving Methods

0 references

The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP

0 references

A Method of Decomposition for Integer Programs

0 references

Integral Column Generation for Set Partitioning Problems with Side Constraints

0 references

An integral simplex algorithm for solving combinatorial optimization problems

0 references

Q5611528

0 references

Integral Simplex Using Decomposition for the Set Partitioning Problem

0 references

An integer programming column generation principle for heuristic search methods

0 references

Identifiers

zbMATH Open document ID

1519.90123

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S12532-023-00240-W

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6095737

@@ Property / DOI @@
-.1007/s12532-023-00240-w
@@ Property / DOI: 10.1007/s12532-023-00240-w / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s12532-023-00240-w
+Normal rank
@@ Property / OpenAlex ID @@
+W4366982354
@@ Property / OpenAlex ID: W4366982354 / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid metaheuristics. 7th international workshop, HM 2010, Vienna, Austria, October 1--2, 2010. Proceedings
+Normal rank
@@ Property / cites work @@
+Optimal interval scheduling with a resource constraint
+Normal rank
@@ Property / cites work @@
+The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
+Normal rank
@@ Property / cites work @@
+Branch-and-Price: Column Generation for Solving Huge Integer Programs
+Normal rank
@@ Property / cites work @@
+Q3134873
@@ Property / cites work: Q3134873 / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic Dantzig-Wolfe reformulation of mixed integer programs
+Normal rank
@@ Property / cites work @@
+Measuring the impact of primal heuristics
@@ Property / cites work: Measuring the impact of primal heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Searching for optimal integer solutions to set partitioning problems using column generation
+Normal rank
@@ Property / cites work @@
+Two exact algorithms for the capacitated \(p\)-median problem
+Normal rank
@@ Property / cites work @@
+A branch‐and‐price algorithm for the capacitated <i>p</i>‐median problem
+Normal rank
@@ Property / cites work @@
+Local branching
@@ Property / cites work: Local branching / rank @@
+Normal rank
@@ Property / cites work @@
+MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
+Normal rank
@@ Property / cites work @@
+Column Generation based Primal Heuristics
@@ Property / cites work: Column Generation based Primal Heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Global Optimality Conditions for Discrete and Nonconvex Optimization—With Applications to Lagrangian Heuristics and Column Generation
+Normal rank
@@ Property / cites work @@
+Primal Heuristics for Branch-and-Price Algorithms
@@ Property / cites work: Primal Heuristics for Branch-and-Price Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Selected Topics in Column Generation
@@ Property / cites work: Selected Topics in Column Generation / rank @@
+Normal rank
@@ Property / cites work @@
+A generic exact solver for vehicle routing and related problems
+Normal rank
@@ Property / cites work @@
+Column generation in the integral simplex method
@@ Property / cites work: Column generation in the integral simplex method / rank @@
+Normal rank
@@ Property / cites work @@
+All-integer column generation for set partitioning: basic principles and extensions
+Normal rank
@@ Property / cites work @@
+An integer optimality condition for column generation on zero-one linear programs
+Normal rank
@@ Property / cites work @@
+Primal Heuristics for Branch and Price: The Assets of Diving Methods
+Normal rank
@@ Property / cites work @@
+The Bin‐Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP
+Normal rank
@@ Property / cites work @@
+A Method of Decomposition for Integer Programs
@@ Property / cites work: A Method of Decomposition for Integer Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Integral Column Generation for Set Partitioning Problems with Side Constraints
+Normal rank
@@ Property / cites work @@
+An integral simplex algorithm for solving combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+Q5611528
@@ Property / cites work: Q5611528 / rank @@
+Normal rank
@@ Property / cites work @@
+Integral Simplex Using Decomposition for the Set Partitioning Problem
+Normal rank
@@ Property / cites work @@
+An integer programming column generation principle for heuristic search methods
+Normal rank
@@ Property / DOI @@
+.1007/S12532-023-00240-W
@@ Property / DOI: 10.1007/S12532-023-00240-W / rank @@
+Normal rank