AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES (Q5315817): Difference between revisions

Revision as of 15:15, 10 June 2024

scientific article; zbMATH DE number 2204128

Language	Label	Description	Also known as
English	AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES	scientific article; zbMATH DE number 2204128

Statements

instance of

scholarly article

0 references

title

AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES (English)

0 references

0 references

0 references

0 references

Asia-Pacific Journal of Operational Research

0 references

publication date

9 September 2005

0 references

zbMATH Keywords

Integer L-shaped method

0 references

time-constrained traveling salesman problem

0 references

stochastic program with recourse

0 references

Benders' decomposition

0 references

describes a project that uses

TSPLIB

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4339078

0 references

Partitioning procedures for solving mixed-variables programming problems

0 references

A multicut algorithm for two-stage stochastic linear programs

0 references

Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation

0 references

Q4540081

0 references

A tabu search heuristic for the undirected selective travelling salesman problem

0 references

An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers

0 references

A Linear Programming Approach to the Cutting-Stock Problem

0 references

New optimality cuts for a single-vehicle stochastic routing problem

0 references

Q4845366

0 references

The integer \(L\)-shaped method for stochastic integer programs with complete recourse

0 references

The Vehicle Routing Problem with Stochastic Travel Times

0 references

An Integer <i>L</i>-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands

0 references

The selective travelling salesman problem

0 references

Q5187226

0 references

The traveling salesman. Computational solutions for RSP applications

0 references

<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming

0 references

Identifiers

zbMATH Open document ID

1073.90037

0 references

DOI

10.1142/S0217595904000229

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5315817

@@ Property / author @@
-Huei-Chuen Huang
@@ Property / author: Huei-Chuen Huang / rank @@
-Normal rank
@@ Property / author @@
+Huei-Chuen Huang
@@ Property / author: Huei-Chuen Huang / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TSPLIB
@@ Property / describes a project that uses: TSPLIB / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+A multicut algorithm for two-stage stochastic linear programs
+Normal rank
@@ Property / cites work @@
+Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
+Normal rank
@@ Property / cites work @@
+Q4540081
@@ Property / cites work: Q4540081 / rank @@
+Normal rank
@@ Property / cites work @@
+A tabu search heuristic for the undirected selective travelling salesman problem
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
+Normal rank
@@ Property / cites work @@
+A Linear Programming Approach to the Cutting-Stock Problem
+Normal rank
@@ Property / cites work @@
+New optimality cuts for a single-vehicle stochastic routing problem
+Normal rank
@@ Property / cites work @@
+Q4845366
@@ Property / cites work: Q4845366 / rank @@
+Normal rank
@@ Property / cites work @@
+The integer \(L\)-shaped method for stochastic integer programs with complete recourse
+Normal rank
@@ Property / cites work @@
+The Vehicle Routing Problem with Stochastic Travel Times
+Normal rank
@@ Property / cites work @@
+An Integer <i>L</i>-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
+Normal rank
@@ Property / cites work @@
+The selective travelling salesman problem
@@ Property / cites work: The selective travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
+Normal rank