• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Liu, Hongtao (Liu, Hongtao.) [1]

Indexed by:

EI Scopus

Abstract:

In this paper, we study one variant of the multiobjective knapsack problem, i.e., the biobjective 0-1 linear knapsack problem with a single continuous variable (BKPC). An exact algorithm, the biobjective branch and bound method (BOBB), is presented to find all nondominated points of the BKPC. We analyze the nondominated frontier of the BKPC and design a new branching strategy to improve the algorithm. Finally an illustrative example shows how the algorithm solves a practical problem. © 2017 IEEE.

Keyword:

Branch and bound method Combinatorial optimization Integer programming

Community:

  • [ 1 ] [Liu, Hongtao]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

  • 刘洪涛

    [liu, hongtao]college of mathematics and computer science, fuzhou university, fuzhou, china

Show more details

Version:

Related Keywords:

Source :

Year: 2017

Volume: 2017-December

Page: 81-85

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:75/10071359
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1