A branch-and-cut algorithm for the capacitated profitable tour problem (Q2339836): Difference between revisions

@@ Property / cites work @@
+On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+New Route Relaxation and Pricing Strategies for the 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 @@
+Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Chvátal-Gomory Rank-1 Cuts Used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Clique Inequalities Applied to the Vehicle Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+The selective travelling salesman problem
@@ Property / cites work: The selective travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+Lagrangian relaxation and enumeration for solving constrained shortest-path problems
+Normal rank
@@ Property / cites work @@
+Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+Projection results for vehicle routing
@@ Property / cites work: Projection results for vehicle routing / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
+Normal rank
@@ Property / cites work @@
+Vehicle routing problem with elementary shortest path based column generation
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
+Normal rank
@@ Property / cites work @@
+Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
+Normal rank
@@ Property / cites work @@
+Accelerated label setting algorithms for the elementary resource constrained shortest path problem
+Normal rank
@@ Property / cites work @@
+New dynamic programming algorithms for the resource constrained elementary shortest path problem
+Normal rank
@@ Property / cites work @@
+Solving the Orienteering Problem through Branch-and-Cut
+Normal rank
@@ Property / cites work @@
+Q4540081
@@ Property / cites work: Q4540081 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and cut approach to the cardinality constrained circuit problem.
+Normal rank
@@ Property / cites work @@
+Q4254875
@@ Property / cites work: Q4254875 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong linear programming relaxations for the orienteering problem
+Normal rank
@@ Property / cites work @@
+Q3916595
@@ Property / cites work: Q3916595 / rank @@
+Normal rank
@@ Property / cites work @@
+The Circuit Polytope: Facets
@@ Property / cites work: The Circuit Polytope: Facets / rank @@
+Normal rank
@@ Property / cites work @@
+The Vehicle Routing Problem
@@ Property / cites work: The Vehicle Routing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221472
@@ Property / cites work: Q4221472 / rank @@
+Normal rank
@@ Property / cites work @@
+The Capacitated <i>m</i>-Ring-Star Problem
@@ Property / cites work: The Capacitated <i>m</i>-Ring-Star Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Facet identification for the symmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+Multistars, partial multistars and the capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
+Normal rank