A stabilized column generation scheme for the traveling salesman subtour problem (Q2433808): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2005.04.012
@@ Property / DOI: 10.1016/j.dam.2005.04.012 / rank @@
-Normal rank
@@ 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.1016/j.dam.2005.04.012
+Normal rank
@@ Property / OpenAlex ID @@
+W1998874971
@@ Property / OpenAlex ID: W1998874971 / rank @@
+Normal rank
@@ Property / cites work @@
+New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem
@@ Property / cites work: The prize collecting traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem: II. Polyhedral results
+Normal rank
@@ Property / cites work @@
+The Circuit Polytope: Facets
@@ Property / cites work: The Circuit Polytope: Facets / rank @@
+Normal rank
@@ Property / cites work @@
+An SST-based algorithm for the steiner problem in graphs
+Normal rank
@@ Property / cites work @@
+The vehicle routing-allocation problem: A unifying framework
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A parallel implementation of the TSSP+1 decomposition for the capacity-constrained vehicle routing problem
+Normal rank
@@ Property / cites work @@
+A Lagrangian heuristic for the Prize Collecting Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Stabilized column generation
@@ Property / cites work: Stabilized column generation / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Orienteering Problem through Branch-and-Cut
+Normal rank
@@ Property / cites work @@
+Q4205235
@@ Property / cites work: Q4205235 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the Degree-Constrained Minimum K-Tree Problem
+Normal rank
@@ Property / cites work @@
+Q4540081
@@ Property / cites work: Q4540081 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763416
@@ Property / cites work: Q4763416 / rank @@
+Normal rank
@@ Property / cites work @@
+The orienteering problem
@@ Property / cites work: The orienteering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795496
@@ Property / cites work: Q3795496 / rank @@
+Normal rank
@@ Property / cites work @@
+On the nucleolus of the basic vehicle routing game
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Q4273942
@@ Property / cites work: Q4273942 / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangian duality applied to the vehicle routing problem with time windows
+Normal rank
@@ Property / cites work @@
+AN ALGORITHM FOR SINGLE CONSTRAINT MAXIMUM COLLECTION PROBLEM
+Normal rank
@@ Property / cites work @@
+Minimum directed 1-subtree relaxation for score orienteering problem
+Normal rank
@@ Property / cites work @@
+On symmetric subtour problems
@@ Property / cites work: On symmetric subtour problems / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Subtour Elimination Constraints and Connectivity Constraints
+Normal rank
@@ Property / cites work @@
+The selective travelling salesman problem
@@ Property / cites work: The selective travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5630824
@@ Property / cites work: Q5630824 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong linear programming relaxations for the orienteering problem
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+The B<scp>oxstep</scp> Method for Large-Scale Optimization
+Normal rank
@@ Property / cites work @@
+An Insert/Delete Heuristic for the Travelling Salesman Subset-Tour Problem with One Additional Constraint
+Normal rank
@@ Property / cites work @@
+A polyhedral approach to edge coloring
@@ Property / cites work: A polyhedral approach to edge coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A TSSP+1 decomposition strategy for the vehicle routing problem
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Orienteering Tour Problem
+Normal rank
@@ Property / cites work @@
+Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
+Normal rank
@@ Property / cites work @@
+An exact algorithm for IP column generation
@@ Property / cites work: An exact algorithm for IP column generation / rank @@
+Normal rank
@@ Property / cites work @@
+The merchant subtour problem
@@ Property / cites work: The merchant subtour problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Generalizations of the Travelling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+A note on relatives to the Held and Karp 1-tree problem
+Normal rank
@@ Property / cites work @@
+A technical review of column generation in integer programming
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2005.04.012
@@ Property / DOI: 10.1016/J.DAM.2005.04.012 / rank @@
+Normal rank