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