Special cases of traveling salesman and repairman problems with time windows (original) (raw)

Scheduling Problems over Network of Machines

Kamyar Khodamoradi

2017

View PDFchevron_right

Scheduling problems over a network of machines

Mirmahdi Rahgoshay

Journal of Scheduling, 2018

View PDFchevron_right

The Shortest Path Problem with Time Windows and Linear Waiting Costs

Guy Desaulniers, Daniel Villeneuve

Transportation Science, 2000

View PDFchevron_right

Algorithms for Scheduling and Routing Problems

Kamyar Khodamoradi

2016

View PDFchevron_right

The traveling salesman problem with time-dependent service times

Michel Gendreau

European Journal of Operational Research, 2016

View PDFchevron_right

The Trip Scheduling Problem

Claudia Archetti

Transportation Science, 2009

View PDFchevron_right

Shortest path to nonpreemptive schedules of unit-time jobs on two identical parallel machines with minimum total completion time

Vadim Timkovsky

Mathematical Methods of Operational Research, 2004

View PDFchevron_right

Complexity and Reducibility of the Skip Delivery Problem

M.Grazia Speranza, Claudia Archetti

Transportation Science, 2005

View PDFchevron_right

The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times

Gilles Savard

Discrete Optimization, 2008

View PDFchevron_right

Sequencing jobs that require common resources on a single machine: A solvable case of the TSP

Shuzhong Zhang

Mathematical Programming, 1998

View PDFchevron_right

Two parallel machine sequencing problems involving controllable job processing times

Ahmad Ahmadian

European Journal of Operational Research, 1993

View PDFchevron_right

Path inequalities for the vehicle routing problem with time windows

Oli Madsen

Networks, 2007

View PDFchevron_right

Scheduling jobs of equal length: compleixty, facets and computational results

Frits Spieksma

View PDFchevron_right

An iterated local search for the Traveling Salesman Problem with release dates and completion time minimization

C. Archetti

Computers & Operations Research, 2018

View PDFchevron_right

A better algorithm for an ancient scheduling problem

Steven Phillips

1994

View PDFchevron_right

Longest path analysis in networks of queues: Dynamic scheduling problems

Amir Azaron

European Journal of Operational Research, 2006

View PDFchevron_right

A heuristic for the resource-constrained traveling salesman problem

Gregory Gutin

2002

View PDFchevron_right

The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints

Arnaud Casteigts

2020

View PDFchevron_right

Special Issue on Algorithms for Scheduling Problems

Larysa Burtseva

Algorithms

View PDFchevron_right

Polynomially Solvable and NP-hard Special Cases for Scheduling with Heads and Tails

Nodari Vakhania

2022

View PDFchevron_right

A solution for the shortest time path problem with time-windows of arrival and departure time constraints

Puchi Pocha

Electronics and Communications in Japan Part Iii-fundamental Electronic Science - ELECTRON COMMUN JPN III, 1990

View PDFchevron_right

Scheduling : Theory, Algorithms, and Systems / M. Pinedo

Michael Pinedo

View PDFchevron_right

Order scheduling models: hardness and algorithms

amit kumar

2007

View PDFchevron_right

Algorithms for Scheduling Problems

Frank Werner

View PDFchevron_right

A parallel matheuristic for the Technician Routing and Scheduling Problem

Jesper Larsen

2011

View PDFchevron_right

Optimization Models for Transport and Service Scheduling

Kursad Derinkuyu

View PDFchevron_right

Algorithms for solving the NP-hard problem of minimizing total tardiness for a single machine

Evgeny Gafarov, Александр Кварацхелия

Doklady Mathematics, 2007

View PDFchevron_right

A polyhedral study of the asymmetric traveling salesman problem with time windows

Matteo Fischetti, Martin Grötschel

Networks, 2000

View PDFchevron_right

On the dynamic technician routing and scheduling problem

Andres Medaglia

Proceedings of the 5th …, 2012

View PDFchevron_right

A heap of pieces model for the cyclic job shop problem

Laurent Houssin

HAL (Le Centre pour la Communication Scientifique Directe), 2014

View PDFchevron_right

The k-traveling repairman problem

Chris Harrelson

Proceedings of the …, 2003

View PDFchevron_right