Knowledge-based approach for dimensionality reduction solving repetitive combinatorial optimization problems

作者:

Highlights:

• Applies case-based reasoning to deploy past solutions for dimensionality reduction.

• Combines case-based reasoning and mathematical programming techniques.

• Solves repetitive combinational optimization problems efficiently.

• Applies artificial intelligence in solving mathematical problems.

• Tests are conducted on a supplier selection problem and a knapsack problem.

摘要

•Applies case-based reasoning to deploy past solutions for dimensionality reduction.•Combines case-based reasoning and mathematical programming techniques.•Solves repetitive combinational optimization problems efficiently.•Applies artificial intelligence in solving mathematical problems.•Tests are conducted on a supplier selection problem and a knapsack problem.

论文关键词:Case-based reasoning,Dimensionality reduction,Curse of dimensionality,Combinatorial optimization,Knapsack

论文评审过程:Received 19 August 2020, Revised 6 June 2021, Accepted 25 June 2021, Available online 30 June 2021, Version of Record 6 July 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.115502