A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing)
From MaRDI portal
Publication:4697307
DOI10.1137/0803002zbMath0794.90039MaRDI QIDQ4697307
Norbert Ascheuer, Martin Grötschel, Mechthild Stoer, Laureano Fernando Escudero Bueno
Publication date: 29 June 1993
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0803002
traveling salesman; precedence constraints; branch-and-cut algorithms; feasible minimum cost Hamiltonian path
90C35: Programming involving graphs or networks
90C10: Integer programming
90B35: Deterministic scheduling theory in operations research
Related Items
A polyhedral study of the asymmetric traveling salesman problem with time windows, Tight lower bounds for the traveling salesman problem with draft limits, Stronger multi-commodity flow formulations of the (capacitated) sequential ordering problem, A hybrid particle swarm optimization approach for the sequential ordering problem, A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem, A heuristic manipulation technique for the sequential ordering problem, Local search procedures for improving feasible solutions to the sequential ordering problem, On due-date based valid cuts for the sequential ordering problem, Coupling ant colony systems with strong local searches, A hybrid heuristic approach for the multi-commodity one-to-one pickup-and-delivery traveling salesman problem, An exact dynamic programming algorithm for the precedence-constrained class sequencing problem, Tree based models and algorithms for the preemptive asymmetric Stacker Crane problem, A sequential ordering problem in automotive paint shops