Integer programming formulations for the \(k\)-in-a-tree problem in graphs (Q6495390): Difference between revisions

@@ Property / DOI @@
-.1111/itor.13297
@@ Property / DOI: 10.1111/itor.13297 / rank @@
-Normal rank
@@ Property / cites work @@
+Requiem for the Miller-Tucker-Zemlin subtour elimination constraints?
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+An experimental study of ILP formulations for the longest induced path problem
+Normal rank
@@ Property / cites work @@
+Solving the feedback vertex set problem on undirected graphs
+Normal rank
@@ Property / cites work @@
+A faster algorithm to recognize even-hole-free graphs
+Normal rank
@@ Property / cites work @@
+The three-in-a-tree problem
@@ Property / cites work: The three-in-a-tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding induced trees
@@ Property / cites work: Finding induced trees / rank @@
+Normal rank
@@ Property / cites work @@
+The four-in-a-tree problem in triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Improvements and extensions to Miller-Tucker-Zemlin subtour elimination constraints
+Normal rank
@@ Property / cites work @@
+The \(k\)-in-a-path problem for claw-free graphs
@@ Property / cites work: The \(k\)-in-a-path problem for claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Chordless paths through three vertices
@@ Property / cites work: Chordless paths through three vertices / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Solving Steiner tree problems in graphs to optimality
+Normal rank
@@ Property / cites work @@
+Classification of travelling salesman problem formulations
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem: An overview of exact and approximate algorithms
+Normal rank
@@ Property / cites work @@
+Detecting induced subgraphs
@@ Property / cites work: Detecting induced subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-in-a-tree problem for graphs of girth at least \(k\)
+Normal rank
@@ Property / cites work @@
+New formulations and branch-and-cut procedures for the longest induced path problem
+Normal rank
@@ Property / cites work @@
+On exact solution approaches for the longest induced path problem
+Normal rank
@@ Property / cites work @@
+Compact formulations and an iterated local search-based matheuristic for the minimum weighted feedback vertex set problem
+Normal rank
@@ Property / cites work @@
+Integer Programming Formulation of Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Optimization of a 532-city symmetric traveling salesman problem by branch and cut
+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 @@
+On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems
+Normal rank
@@ Property / DOI @@
+.1111/ITOR.13297
@@ Property / DOI: 10.1111/ITOR.13297 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6495390