Benders decomposition for set covering problems. Almost satisfying the consecutive ones property (Q512865): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9935-1
+Normal rank
@@ Property / OpenAlex ID @@
+W1859428181
@@ Property / OpenAlex ID: W1859428181 / rank @@
+Normal rank
@@ Property / cites work @@
+Enhancing an algorithm for set covering problems
@@ Property / cites work: Enhancing an algorithm for set covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Algorithms for the set covering problem
@@ Property / cites work: Algorithms for the set covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Benders Decomposition Approach for the Locomotive and Car Assignment Problem
+Normal rank
@@ Property / cites work @@
+Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
+Normal rank
@@ Property / cites work @@
+A survey on Benders decomposition applied to fixed-charge network design problems
+Normal rank
@@ Property / cites work @@
+Consecutive block minimization is 1.5-approximable
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5675139
@@ Property / cites work: Q5675139 / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity Distribution System Design by Benders Decomposition
+Normal rank
@@ Property / cites work @@
+A note on the NP-hardness of the consecutive block minimization problem
+Normal rank
@@ Property / cites work @@
+Q3079184
@@ Property / cites work: Q3079184 / rank @@
+Normal rank
@@ Property / cites work @@
+THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS
+Normal rank
@@ Property / cites work @@
+Q4437514
@@ Property / cites work: Q4437514 / rank @@
+Normal rank
@@ Property / cites work @@
+Tailoring Benders decomposition for uncapacitated network design
+Normal rank
@@ Property / cites work @@
+Q2847386
@@ Property / cites work: Q2847386 / rank @@
+Normal rank
@@ Property / cites work @@
+Station Location - Complexity and Approximation.
@@ Property / cites work: Station Location - Complexity and Approximation. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
+Normal rank
@@ Property / cites work @@
+Set covering with almost consecutive ones property
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of the weighted set covering problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:512865