Search Strategies for Hybrid Search Spaces

  title={Search Strategies for Hybrid Search Spaces},
  author={Carla P. Gomes and Bart Selman},
Recently, there has been much interest in enhancing purely combinatorialformalismswith numericalinformation. For example, planning formalismscan be enriched by taking resource constraints and probabilistic information into account.TheMixed Integer Programming(MIP) paradigmfromOperationsResear ch providesa natural tool for solving optimizationproblemsthat combinesuch numericandnon-numericinformation.TheMIP approach reliesheavilyon linear programrelaxationsandbranch-andboundsearch. This is in… CONTINUE READING