Application of GRASP to the Multiconstraint Knapsack Problem

机译：把握在多弦背包问题上的应用

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

A number of approaches based on GRASP are presented for the Multiconstraint Knapsack Problem. GRASP combines greedy construction of feasible solutions with local search. Results from applying our algorithms to standard test problems are presented and compared with results obtained by Chu and Beasley.

机译：为多弦背包问题提供了基于掌握的许多方法。掌握将贪婪建设与本地搜索结合起来。将我们的算法应用于标准测试问题的结果，并与Chu和Beasley获得的结果进行了比较。

著录项

来源
《European Workshop on Evolutionary Computation in Combinatorial Optimization》|2001年||共10页
会议地点
作者
Pierre Chardaire; Geoff P. McKeown; Jameel A. Maki;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP3-53;
关键词

相似文献

外文文献
中文文献
专利

1. Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms [J] . Florios K, Mavrotas G, Diakoulaki D European Journal of Operational Research . 2010,第1期

机译：使用数学编程和进化算法解决多目标，多约束背包问题
2. An effective GRASP and tabu search for the 0-1 quadratic knapsack problem [J] . Zhen Yang, Guoqing Wang, Feng Chu Computers & operations research . 2013,第5期

机译：有效的GRASP和禁忌搜索0-1二次背包问题
3. A grasp-knapsack hybrid for a nurse-scheduling problem [J] . Goodman MD, Dowsland KA, ThompsonJM Journal of heuristics . 2009,第4期

机译：解决护士计划问题的抓地背包混合动力车
4. Application of GRASP to the Multiconstraint Knapsack Problem [C] . Pierre Chardaire, Geoff P. McKeown, Jameel A. Maki European Workshop on Evolutionary Computation in Combinatorial Optimization . 2001

机译：把握在多弦背包问题上的应用
5. Generalizations, Extensions, and Applications of the Sequential Knapsack Problem [D] . Margitus, Michael. 2021

机译：顺序循环问题的概括，扩展和应用
6. Neurostimulation and Reach-to-Grasp Function Recovery Following Acquired Brain Injury: Insight From Pre-clinical Rodent Models and Human Applications [O] . Charles-Francois V. Latchoumane, Deborah A. Barany, Lohitash Karumbaiah, 2020

机译：获得脑损伤后的神经刺激和克服函数恢复：从临床前啮齿动物模型和人类应用中的洞察力
7. Weight-Codings in a Genetic Algorithm for the Multiconstraint Knapsack Problem [O] . 2008

机译：遗传算法在多约束背包问题中的权重编码
8. Distributed Grasp Synthesis for Swarm Manipulation with Applications to Autonomous Tugboats [R] . Esposito, J. M. 2008

机译：用于群体操纵的分布式抓取综合及其在自主拖船中的应用

Application of GRASP to the Multiconstraint Knapsack Problem

摘要

著录项

相似文献

相关主题

期刊订阅