Compact formulations of the Steiner traveling salesman problem and related problems (Q257227): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejor.2013.01.044
@@ Property / DOI: 10.1016/j.ejor.2013.01.044 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2116834205
@@ Property / OpenAlex ID: W2116834205 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57702151
@@ Property / Wikidata QID: Q57702151 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3854
@@ Property / arXiv ID: 1203.3854 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the asymmetric travelling salesman problem with time windows by branch-and-cut
+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 @@
+Q4461916
@@ Property / cites work: Q4461916 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Formulation for the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem on a graph and some related integer polyhedra
+Normal rank
@@ Property / cites work @@
+Solution of a Large-Scale Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+An inexact algorithm for the sequential ordering problem
+Normal rank
@@ Property / cites work @@
+Q4461915
@@ Property / cites work: Q4461915 / rank @@
+Normal rank
@@ Property / cites work @@
+A cutting plane procedure for the travelling salesman problem on road networks
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on flows in networks
@@ Property / cites work: A theorem on flows in networks / rank @@
+Normal rank
@@ Property / cites work @@
+The orienteering problem
@@ Property / cites work: The orienteering problem / rank @@
+Normal rank
@@ Property / cites work @@
+A classification of formulations for the (time-dependent) traveling salesman problem
+Normal rank
@@ Property / cites work @@
+On the Relation Between the Traveling-Salesman and the Longest-Path Problems
+Normal rank
@@ Property / cites work @@
+Q3274170
@@ Property / cites work: Q3274170 / rank @@
+Normal rank
@@ Property / cites work @@
+The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the capacitated profitable tour problem
+Normal rank
@@ Property / cites work @@
+Exploiting sparsity in pricing routines for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+Computational comparison of two methods for finding the shortest complete cycle or circuit in a graph
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Q4461904
@@ Property / cites work: Q4461904 / rank @@
+Normal rank
@@ Property / cites work @@
+A comparative analysis of several asymmetric traveling salesman problem formulations
+Normal rank
@@ Property / cites work @@
+A fundamental problem in vehicle routing
@@ Property / cites work: A fundamental problem in vehicle routing / rank @@
+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 analytical comparison of different formulations of the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Q3285992
@@ Property / cites work: Q3285992 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2013.01.044
@@ Property / DOI: 10.1016/J.EJOR.2013.01.044 / rank @@
+Normal rank