We present the application of Genetic Programming (GP) in Branch and Bound (B&B) based Mixed Integer Linear Programming (MIP). The hybrid architecture introduced employs GP as a node selection expression generator: a GP run, embedded into the B&B process, exploits the characteristics of the particular MIP problem being solved, evolving a problem-specific node selection method. The evolved method replaces the default one for the rest of the B&B. The hybrid approach outperforms depth-first and breadth-first search, and compares well with the advanced Best Projection method. © Springer-Verlag 2004.
CITATION STYLE
Kostikas, K., & Fragakis, C. (2004). Genetic Programming Applied to Mixed Integer Programming. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3003, 113–124. https://doi.org/10.1007/978-3-540-24650-3_11
Mendeley helps you to discover research relevant for your work.