Heuristic Enhancements to the fc-best Method for Solving Biobjective Combinatorial Optimisation Problems

机译：启发式增强求解生物起点组合优化问题的FC最佳方法

获取原文

页面导航

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

摘要

Combinatorial optimisation problems with multiple objectives are natural extensions, practical as well as theoretical, of single objective problems. However, generalising a single objective model to include multiple objectives often dramatically increases the computational complexity of the problem; a polynomial-time single objective problem often turns into an NP-hard problem when we add more objectives [3].

机译：多目标的组合优化问题是自然延伸，实用以及理论，单一客观问题。然而，概述单个目标模型包括多个目标通常会显着提高问题的计算复杂性;当我们添加更多目标[3]时，多项式单一目标问题经常变为NP难题。

著录项

来源
《International Conference on Operations Research》|2006年||共6页
会议地点
作者
Sarah Steiner; Toinasz Radzik;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Solving biobjective combinatorial max-ordering problems by ranking methods and a two-phases approach [J] . Matthias Ehrgott, Anders J. V. Skriver European Journal of Operational Research . 2003,第3期

机译：通过排序方法和两阶段方法求解双目标组合最大排序问题
2. A General Meta-Heuristic Based Solver for Combinatorial Optimisation Problems [J] . Marcus Randall, David Abramson Computational optimization and applications . 2001,第2期

机译：组合优化问题的通用基于元启发式求解器
3. Exact and hybrid heuristic methods to solve the combinatorial bid construction problem with stochastic prices in truckload transportation services procurement auctions [J] . Hammami Farouk, Rekik Monia, Coelho Leandro C. Transportation Research Part B: Methodological . 2021,第Jula期

机译：在卡车运输服务采购拍卖中，解决了与随机价格解决组合竞标施工问题的精确和混合的启发式方法
4. Heuristic Enhancements to the fc-best Method for Solving Biobjective Combinatorial Optimisation Problems [C] . Sarah Steiner, Toinasz Radzik International Conference on Operations Research . 2006

机译：启发式增强求解生物起点组合优化问题的FC最佳方法
5. Solving combinatorial optimisation problems using neural networks. [D] . Smith, Kate Amanda. 1996

机译：使用神经网络解决组合优化问题。
6. Warpage Optimisation on the Moulded Part with Straight Drilled and Conformal Cooling Channels Using Response Surface Methodology (RSM) Glowworm Swarm Optimisation (GSO) and Genetic Algorithm (GA) Optimisation Approaches [O] . Mohd Hazwan Mohd Hanid, Shayfull Zamree Abd Rahim, Joanna Gondro, 2021

机译：使用响应表面方法（RSM）萤火虫群优化（GSO）和遗传算法（GA）优化方法用直钻和保形冷却通道的模压部分上的翘曲优化
7. On The Synergistic Use of Parallel Exact Solvers And Heuristic/Stochastic Methods For Combinatorial Optimisation Problems: A Study Case For The TSP On The Meiko CS-2 [O] . Antonio D Acierno, Salvatore Palma 2008

机译：并行精确求解器和启发式/随机方法在组合优化问题中的协同使用：Meiko CS-2上的TSP研究案例
8. Real Time Scheduling and Routing: Using Column Generation, Branch-and- Cut, and Modern Heuristics to Solve Difficult Combinatorial Optimizational Problems [R] . Hoffman, K. 2002

机译：实时调度和路由：使用列生成，分支切割和现代启发式方法来解决困难的组合优化问题

Heuristic Enhancements to the fc-best Method for Solving Biobjective Combinatorial Optimisation Problems

摘要

著录项

相似文献

相关主题

期刊订阅