Local search for the probabilistic traveling salesman problem: correlation to the 2-p-opt and 1-shift algorithms
Article Abstract:
The efficient way of computing cost of 2-p-opt and 1-shift moves of local search algorithm in probabilistic traveling salesman problem is discussed.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
United Kingdom, Belgium, Management dynamics, Cost Control Techniques, Management, Company business management, Cost control, Cost reduction
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
User Contributions:
Comment about this article or add new information about this topic:
Core instances for testing: a case study
Article Abstract:
A new research on the limitations of data generation for computational testing of single machine scheduling problem is presented.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
Switzerland, Scheduling (Management), Branch and bound algorithms, Sequential machine theory
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
User Contributions:
Comment about this article or add new information about this topic:
Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem
Article Abstract:
A method for tackling the traveling salesman problem, using 2-p-opt and 1-shift algorithm, is presented.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2007
Europe, Algorithms, Algorithm
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2007
User Contributions:
Comment about this article or add new information about this topic:
Subjects list: Analysis, Traveling-salesman problem, Research, Usage
Similar abstracts:
- Abstracts: Scatter search for the vehicle routing problem with time windows
- Abstracts: Scatter search for the vehicle routing problem with time windows. part 2 A variable neighborhood decomposition search method for supply chain management planning problems
- Abstracts: Efficient solutions to the cell-formation problem with multiple routings via a double-loop genetic algorithm. Ensuring population diversity in genetic algorithms: a technical note with application to the cell formation problem
- Abstracts: A revised framework for deriving preference values from pairwise comparison matrices. Competence set expansion using an efficient 0-1 programming model
- Abstracts: Exploring export sales management practices in small- and medium-sized firms. Export market-oriented behavior and export performance: the moderating roles of competitive intensity and technological turbulence
This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.