A travelling salesman problem with allocation, time window and precedence constraints — an application to ship scheduling

[1]  Paolo Toth,et al.  State-space relaxation procedures for the computation of bounds to routing problems , 1981, Networks.

[2]  D Ronen,et al.  CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT , 1983 .

[3]  Edward K. Baker,et al.  Technical Note - An Exact Algorithm for the Time-Constrained Traveling Salesman Problem , 1983, Oper. Res..

[4]  H. Psaraftis.  An Exact Algorithm for the Single Vehicle Many-to-Many Dial-A-Ride Problem with Time Windows , 1983 .

[5]  Jacques Desrosiers,et al.  A Dynamic Programming Solution of the Large-Scale Single-Vehicle Dial-A-Ride Problem with Time Windows , 1984 .

[6]  David Ronen.  Short-Term Scheduling of Vessels for Shipping Bulk or Semi-Bulk Commodities Originating in a Single Area , 1986, Oper. Res..

[7]  Gerald G. Brown,et al.  Scheduling ocean transportation of crude oil , 1987 .

[8]  Jacques Desrosiers,et al.  The Pickup and Delivery Problem with Time Windows , 1989 .

[9]  Moshe B. Rosenwein,et al.  An interactive optimization system for bulk-cargo ship scheduling , 1989 .

[10]  Marius M. Solomon,et al.  Routing and scheduling on a shoreline with release times , 1990 .

[11]  G. Laporte.  The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

[12]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[13]  John N. Tsitsiklis,et al.  Special cases of traveling salesman and repairman problems with time windows , 1992, Networks.

[14]  Jan Karel Lenstra,et al.  Variable-Depth Search for the Single-Vehicle Pickup and Delivery Problem with Time Windows , 1993, Transp. Sci..

[15]  André Langevin,et al.  A two-commodity flow formulation for the traveling salesman and the makespan problems with time windows , 1990, Networks.

[16]  Jacques Desrosiers,et al.  An Optimal Algorithm for the Traveling Salesman Problem with Time Windows , 1991, Oper. Res..

[17]  Russ J. Vander Wiel,et al.  An exact solution approach for the time‐dependent traveling‐salesman problem , 1996 .

[18]  Lucio Bianco,et al.  Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints , 1997, Oper. Res..

[19]  Gerald G. Brown,et al.  Scheduling short-term marine transport of bulk products , 1998 .

[20]  Marielle Christiansen,et al.  A method for solving ship routing problemswith inventory constraints , 1998, Ann. Oper. Res..

[21]  Michel Gendreau,et al.  A tabu search heuristic for the undirected selective travelling salesman problem , 1998, Eur. J. Oper. Res..

[22]  Daniele Vigo,et al.  Heuristics for the traveling salesman problem with pickup and delivery , 1999, Comput. Oper. Res..

[23]  Kjetil Fagerholt.  A simulation study on the design of flexible cargo holds in small-sized bulk ships , 1999 .

[24]  Kjetil Fagerholt,et al.  A combined ship scheduling and allocation problem , 2000, J. Oper. Res. Soc..