• DocumentCode
    3726651
  • Title

    An Evolutionary Approach to the Discovery of Hybrid Branching Rules for Mixed Integer Solvers

  • Author

    Kjartan Brj?nn P?tursson;Thomas Philip Runarsson

  • Author_Institution
    Sch. of Eng. &
  • fYear
    2015
  • Firstpage
    1436
  • Lastpage
    1443
  • Abstract
    An evolutionary algorithm is used to search for problem specific branching rules within the branch-and-bound framework. For this purpose an instance generator is used to create training data for an integer programming problem, in particular the multi-dimensional 0/1 knapsack problem. An extensive experimental study will illustrate that new and more effective rules can be found using evolutionary computation.
  • Keywords
    "Linear programming","Evolutionary computation","Search problems","Covariance matrices","Reliability","Algorithm design and analysis","Electronic mail"
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence, 2015 IEEE Symposium Series on
  • Print_ISBN
    978-1-4799-7560-0
  • Type

    conf

  • DOI
    10.1109/SSCI.2015.204
  • Filename
    7376780
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3726651