Li Mingshan Zheng Haihong, . A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 83-87.
Citation: Li Mingshan Zheng Haihong, . A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 83-87.

A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems

More Information
  • Received Date: September 22, 1994
  • Published Date: January 04, 1995
  • This paper has extended the general branch-and-bound algorithm and given multibranch-and-bound algorithm.The multi-branch-and-bound algorithm can solve 0-1 knapsack problems with more than one knapsack efficiently.
  • Related Articles

    [1]XIE Chao, CHEN Yufen, WANG Yingjie, MA Huijun. Adaptive Design Mechanism of Electronic Map Based on Modularization[J]. Geomatics and Information Science of Wuhan University, 2010, 35(10): 1255-1259.
    [2]XIE Chao, CHEN Yufen, WANG Yingjie, KE Xilin. Electronic Map Design by Using Parameterized Template Technology[J]. Geomatics and Information Science of Wuhan University, 2009, 34(8): 956-960.
    [3]AI Tinghua, WANG Hong. Electronic Waterway Map and Buoys Monitoring and Controlling System[J]. Geomatics and Information Science of Wuhan University, 2008, 33(4): 347-352.
    [4]AI Tinghua, LIANG Rui. Variable-Scale Visualization in Navigation Electronic Map[J]. Geomatics and Information Science of Wuhan University, 2007, 32(2): 127-130.
    [5]XU Zhiyong, AI Tinghua, WEI Yongjun, ZHU Guorui. On Visual Variables of 3D Map Symbol[J]. Geomatics and Information Science of Wuhan University, 2006, 31(6): 557-560.
    [6]AI Tinghua, ZHU Huang, WANG Hong. Dynamic Electronic Map Design to Monitor Change Phenomena[J]. Geomatics and Information Science of Wuhan University, 2005, 30(10): 858-861.
    [7]REN Fu, DU Qingyun, CAI Zhongliang. Design Pattern for Regional Electronic Map Project[J]. Geomatics and Information Science of Wuhan University, 2005, 30(4): 301-304.
    [8]CAI Zhongliang, WU Hehai, WU Guofeng, DU Qingyun. Electronic Map-based Hypermedia Data Model[J]. Geomatics and Information Science of Wuhan University, 2001, 26(5): 459-464.
    [9]Su Songting. The Design of Mutil-scale Representation System Based on Single-scale Electronic Map Database[J]. Geomatics and Information Science of Wuhan University, 1999, 24(2): 158-161.
    [10]You Lian, Hu Pang. Hypertext Electronic Atlas System[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 76-78.

Catalog

    Article views (823) PDF downloads (166) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return