Genetic Programming Applied to Mixed Integer Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Konstantinos Kostikas and Charalambos Fragakis",
  title =        "Genetic Programming Applied to Mixed Integer
  booktitle =    "Genetic Programming 7th European Conference, EuroGP
                 2004, Proceedings",
  year =         "2004",
  editor =       "Maarten Keijzer and Una-May O'Reilly and 
                 Simon M. Lucas and Ernesto Costa and Terence Soule",
  volume =       "3003",
  series =       "LNCS",
  pages =        "113--124",
  address =      "Coimbra, Portugal",
  publisher_address = "Berlin",
  month =        "5-7 " # apr,
  organisation = "EvoNet",
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-21346-5",
  URL =          "",
  URL =          "",
  DOI =          "doi:10.1007/978-3-540-24650-3_11",
  abstract =     "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.",
  notes =        "Part of \cite{keijzer:2004:GP} EuroGP'2004 held in
                 conjunction with EvoCOP2004 and EvoWorkshops2004",

Genetic Programming entries for Konstantinos Kostikas Charalambos Fragakis