• 1. INTRODUCTION
  • 2. THE OCST PROBLEM
  • 2.1 Problem Definition
  • 2.2 Test Instances
  • 2.3 Finding Optimal Solutions
  • 2.4 Orientation of Edges in Optimal Solutions
  • 3. PROBLEM-SPECIFIC EAS FOR OCSTPROBLEMS
  • 3.1 Edge-sets
  • 3.2 Extended Crossover Operators for Edge-Sets
  • 3.3 Balancing weight and orientation
  • 3.4 Performance of EAs using the extendedoperator
  • 4. SUMMARY AND CONCLUSIONS
  • 5. REFERENCES