Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
Methods are presented that are useful in solving some large scale hierarchical planning models involving 0-1 variables. These 0-1 programming problems initially could not be solved with any standard techniques. The authors employed several approaches to take advantage of the hierarchical structure of variables (ordered by importance) and other structures present in the models. Critical, but not sufficient for success, was a strong linear programming formulation. The authors describe methods for strengthening the linear programs, as well as other techniques necessary for a commercial branch-and-bound code to be successful in solving these problems.
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009