Genetic algorithms and mixed integer linear programs for optimal strategies in a student's "sports" activity

  • Authors:
  • Thomas Butter;Franz Rothlauf;Jörn Grahl;Tobias Hildenbrand;Jens Arndt

  • Affiliations:
  • University of Mannheim, Mannheim, Germany;University of Mannheim, Mannheim, Germany;University of Mannheim, Mannheim, Germany;University of Mannheim, Mannheim, Germany;University of Mannheim, Mannheim, Germany

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper uses an entertaining student "sports" game to illustrate that GAs can be adapted to problems with uncertain properties and complexity. These problems can be solved easily through GAs within a few seconds. Contrary to this, using standard MILP techniques does not yield results in a reasonable time.