Wasu Glankwamdee

Lookahead Branching for Mixed Integer Programming

  • Wasu Glankwamdee
  • Jeff Linderoth
    • Categories (Mixed) Integer Linear Programming

    We consider the effectiveness of a lookahead branching method for the selection of branching variable in branch-and-bound method for mixed integer programming. Specifically, we ask the following question: by taking into account the impact of the current branching decision on the bounds of the child nodes two levels deeper than the current node, can better … Read more

    MW: A Software Framework for Combinatorial Optimization on Computational Grids

  • Wasu Glankwamdee
  • Jeff Linderoth
    • Categories Combinatorial Optimization, Parallel Algorithms Tags , , ,

    Our goal in this paper is to demonstrate that branch-and-bound algorithms for combinatorial optimization can be effectively implemented on a relatively new type of multiprocessor platform known as a computational grid. We will argue that to easily and effectively harness the power of computational grids for branch-and-bound algorithms, the master-worker paradigm should be used to … Read more