Graph theoretic relaxations of set covering and set partitioning problems (Q1390264): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A network relaxation based enumeration algorithm for set partitioning
+Normal rank
@@ Property / cites work @@
+Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
+Normal rank
@@ Property / cites work @@
+Set Partitioning: A survey
@@ Property / cites work: Set Partitioning: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5580064
@@ Property / cites work: Q5580064 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for set covering problem
@@ Property / cites work: An algorithm for set covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4735035
@@ Property / cites work: Q4735035 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced matrices
@@ Property / cites work: Balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4083324
@@ Property / cites work: Q4083324 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3688098
@@ Property / cites work: Q3688098 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for large scale set covering problems
@@ Property / cites work: Algorithms for large scale set covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+An extension of set partitioning with application to scheduling problems
+Normal rank
@@ Property / cites work @@
+Covers and packings in a family of sets
@@ Property / cites work: Covers and packings in a family of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Solution of Set-Covering and Set-Partitioning Problems Using Assignment Relaxations
+Normal rank
@@ Property / cites work @@
+Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
+Normal rank
@@ Property / cites work @@
+Q4124603
@@ Property / cites work: Q4124603 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214706
@@ Property / cites work: Q3214706 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+Future paths for integer programming and links to artificial intelligence
+Normal rank
@@ Property / cites work @@
+Technical Note—Equivalence of the 0-1 Integer Programming Problem to Discrete Generalized and Pure Networks
+Normal rank
@@ Property / cites work @@
+Dioïds and semirings: Links to fuzzy sets and other applications
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519710
@@ Property / cites work: Q5519710 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach for crew pairing problems by column generation with an application to air transportation
+Normal rank
@@ Property / cites work @@
+A Lagrangean Relaxation Algorithm for the Two Duty Period Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Q3873956
@@ Property / cites work: Q3873956 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal set partitioning, matchings and lagrangian duality
+Normal rank
@@ Property / cites work @@
+An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
+Normal rank
@@ Property / cites work @@
+On some characterisations of totally unimodular matrices
+Normal rank
@@ Property / cites work @@
+Q3996913
@@ Property / cites work: Q3996913 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0377-2217(94)00115-s
+Normal rank
@@ Property / OpenAlex ID @@
+W2001536197
@@ Property / OpenAlex ID: W2001536197 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1390264