Art

J-GLOBAL ID：201002261999926666   Reference number：10A0456358

An Interactive Improved Surrogate Constraint Algorithm for Solving the Bicriteria Multi-constraint Nonlinear Knapsack Problem

二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム

Author (5)： NAKAGAWA YUJI (関西大) ,  SHYI Shae-Chang (関西大) ,  ATSUJI SHIGEO (関西大) ,  KIMURA SAKURO (関西大) ,  NAKAGAWA NOZOMI (西宮市役所)
Material： 日本経営工学会論文誌  (Journal of JIMA. English Issues)
Volume： 61  Issue： 1  Page： 17-22  Publication year： Apr. 15, 2010 
JST Material Number： F0241B  ISSN： 1342-2618  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *knapsack problem ,  nonlinearity ,  combinatorial optimization problem ,  objective function ,  constraint condition (restriction) ,  *multiobjective programming ,  integer programming ,  performance evaluation ,  *Pareto optimal solution
Semi thesaurus term： *multi-objective optimization problem ,  列挙アルゴリズム

JST classification (1)： Mathematical programmings  (KA03030M)

Reference (11)：

• 仲川勇二. 多目的離散最適化問題のための対話型意思決定アルゴリズム. 日本経営工学会論文誌. 2000, 51, 3, 197-202
• VISEE, M. Two-phases Method and Branch and Bound Procedures to Solve the Bi-Objective Knapsack Problem. J. Global Optim. 1998, 12, 139-155
• SAYIN, S. The Multiobjective Discrete Optimization Problem : A Weighted Min-max Two-stage Optimization Approach and a Bicriteria Algorithm. Manage. Sci. 2005, 51, 10, 1572-1581
• EHRGOTT, M. A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum. 2000, 22, 425-460
• ALVES, M. J. A Review of Interactive Methods for Multiobjective Integer and Mixed-integer Programming. Eur. J. Oper. Res. 2007, 180, 99-115

Terms in the title (5)： 制約 ,  非線形 ,  ナップザック問題 ,  対話型 ,  アルゴリズム