Next:
Combinatorial Optimization with DISCROPT
Up:
DISCROPT's Manual
Previous:
DISCROPT's Manual
User and System Manual
Subsections
Combinatorial Optimization with DISCROPT
Example: Implementing TSP
TSP's Cost
TSP's delta_cost
TSP's extend_cost
Correctness, delta_correctness, and extend_correctness
Compilation
Running TSP
Summary
Example: Implementing Time-sensitive Simulated Annealing
Main Makefile
basic_types.h, shell_input.cpp
engine.h
Heuristic/simulated_anneal.cpp
Composition of Different Heuristics
Example: Implementing Circular Permutation
Relationships with Neighborhood and Objective Function
Makefile
circular_permutation.h, circular_permutation.cpp
objective_function.h, operator.h
operator.cpp
An Efficient Implementation of Local-Search Landscapes
Lazy Implementation of Solution Objects
Detailed Implementation of the
Solution
class
Vinhthuy Phan 2003-05-15
