A suitable set of test instances, also known as benchmark problems, is a key ingredient to systematically evaluate numerical solution algorithms for a given class of optimization problems. While in recent years, several solution algorithms for the class of multiobjective mixed-integer nonlinear optimization problems have been proposed, there is a lack of a well-established set of test instances to compare the performance of these algorithms and evaluate their strengths and weaknesses. Hence, in this book chapter, we collect and classify test instances that have been presented in the literature so far to obtain a first collection of benchmark problems. In particular, for the classification, we give an overview of important properties that potentially influence the performance of solution algorithms for multiobjective mixed-integer optimization problems and investigate these properties for previously presented test instances. Our results form a foundation for the systematic evaluation of solution algorithms as well as the development and classification of corresponding test instances in the future.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Test Instances for Multiobjective Mixed-Integer Nonlinear Optimization

  • Gabriele Eichfelder,
  • Tobias Gerlach,
  • Leo Warnow

摘要

A suitable set of test instances, also known as benchmark problems, is a key ingredient to systematically evaluate numerical solution algorithms for a given class of optimization problems. While in recent years, several solution algorithms for the class of multiobjective mixed-integer nonlinear optimization problems have been proposed, there is a lack of a well-established set of test instances to compare the performance of these algorithms and evaluate their strengths and weaknesses. Hence, in this book chapter, we collect and classify test instances that have been presented in the literature so far to obtain a first collection of benchmark problems. In particular, for the classification, we give an overview of important properties that potentially influence the performance of solution algorithms for multiobjective mixed-integer optimization problems and investigate these properties for previously presented test instances. Our results form a foundation for the systematic evaluation of solution algorithms as well as the development and classification of corresponding test instances in the future.