Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization (Q1991103): Difference between revisions

@@ 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.ejor.2018.06.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2808122268
@@ Property / OpenAlex ID: W2808122268 / rank @@
+Normal rank
@@ Property / cites work @@
+The Transitive Reduction of a Directed Graph
@@ Property / cites work: The Transitive Reduction of a Directed Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3074625
@@ Property / cites work: Q3074625 / rank @@
+Normal rank
@@ Property / cites work @@
+The third comprehensive survey on scheduling problems with setup times/costs
+Normal rank
@@ Property / cites work @@
+A branch \& cut algorithm for the asymmetric traveling salesman problem with precedence constraints
+Normal rank
@@ Property / cites work @@
+The precedence-constrained asymmetric traveling salesman polytope
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Call-Based Dynamic Programming for the Precedence Constrained Line Traveling Salesman
+Normal rank
@@ Property / cites work @@
+Q4016659
@@ Property / cites work: Q4016659 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3116854
@@ Property / cites work: Q3116854 / rank @@
+Normal rank
@@ Property / cites work @@
+Elements of dynamic programming in extremal routing problems
+Normal rank
@@ Property / cites work @@
+A Scheme of Independent Calculations in a Precedence Constrained Routing Problem
+Normal rank
@@ Property / cites work @@
+The Shortest Hamiltonian Chain of a Graph
@@ Property / cites work: The Shortest Hamiltonian Chain of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Multivalued Decision Diagrams for Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+An inexact algorithm for the sequential ordering problem
+Normal rank
@@ Property / cites work @@
+Time-dependent routing problems: a review
@@ Property / cites work: Time-dependent routing problems: a review / rank @@
+Normal rank
@@ Property / cites work @@
+Load-dependent and precedence-based models for pickup and delivery problems
+Normal rank
@@ Property / cites work @@
+Q4165427
@@ Property / cites work: Q4165427 / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted dynamic programming: a flexible framework for solving realistic VRPs
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q4667106
@@ Property / cites work: Q4667106 / rank @@
+Normal rank
@@ Property / cites work @@
+On Dynamic Programming Methods for Assembly Line Balancing
+Normal rank
@@ Property / cites work @@
+Hybrid optimization methods for time-dependent sequencing problems
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling problems with past-sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM
+Normal rank
@@ Property / cites work @@
+Q3206647
@@ Property / cites work: Q3206647 / rank @@
+Normal rank
@@ Property / cites work @@
+Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem
+Normal rank
@@ Property / cites work @@
+A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
+Normal rank
@@ Property / cites work @@
+An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
+Normal rank
@@ Property / cites work @@
+Q3506696
@@ Property / cites work: Q3506696 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic manipulation technique for the sequential ordering problem
+Normal rank
@@ Property / cites work @@
+Branch-and-Bound Strategies for Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Generalized delivery problem
@@ Property / cites work: Generalized delivery problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
+Normal rank
@@ Property / cites work @@
+TSPLIB—A Traveling Salesman Problem Library
@@ Property / cites work: TSPLIB—A Traveling Salesman Problem Library / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming based metaheuristics for the dial-a-ride problem
+Normal rank
@@ Property / cites work @@
+On the effect of precedence constraints on computational complexity of dynamic programming method for routing problems
+Normal rank
@@ Property / cites work @@
+Q4791727
@@ Property / cites work: Q4791727 / rank @@
+Normal rank
@@ Property / cites work @@
+Hybrid control systems and the dynamic traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A generalized Courier problem with the cost function depending on the list of tasks
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the sequential ordering problem and its application to switching energy minimization in compilers
+Normal rank
@@ Property / cites work @@
+An improved ant colony system for the sequential ordering problem
+Normal rank
@@ Property / cites work @@
+On the complexity of dynamic programming for sequencing problems with precedence constraints
+Normal rank
@@ Property / cites work @@
+On estimating the number of order ideals in partial orders, with some applications
+Normal rank