Membership overlay design optimization with resource constraints (accelerated on GPU)

Boschetti, Marco Antonio; Maniezzo, Vittorio; Strappaveccia, Francesco

doi:10.1016/j.jpdc.2018.07.009

Cited by 3 publications

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, there exist alternative update rules such as the quasi-constant step size update that addresses this issue. Applications exploiting this possibility and devising a matheuristic for a peer to peer network design problem have been presented in Boschetti et al (2011Boschetti et al ( , 2019.…”

Section: Lagrangian Heuristicsmentioning

confidence: 99%

Matheuristics: using mathematics for heuristic design

Boschetti

Maniezzo

2022

4OR-Q J Oper Res

View full text Add to dashboard Cite

Matheuristics are heuristic algorithms based on mathematical tools such as the ones provided by mathematical programming, that are structurally general enough to be applied to different problems with little adaptations to their abstract structure. The result can be metaheuristic hybrids having components derived from the mathematical model of the problems of interest, but the mathematical techniques themselves can define general heuristic solution frameworks. In this paper, we focus our attention on mathematical programming and its contributions to developing effective heuristics. We briefly describe the mathematical tools available and then some matheuristic approaches, reporting some representative examples from the literature. We also take the opportunity to provide some ideas for possible future development.

show abstract

Section: Lagrangian Heuristicsmentioning

confidence: 99%

Matheuristics: using mathematics for heuristic design

Boschetti

Maniezzo

2022

4OR-Q J Oper Res

View full text Add to dashboard Cite

show abstract

Contemporary approaches in matheuristics an updated survey

Boschetti,

Maniezzo

2024

Ann Oper Res

View full text Add to dashboard Cite

Matheuristics are problem independent frameworks that use mathematical programming tools to obtain high quality heuristic solutions. They are structurally general enough to be applied to different problems with little adaptation to their abstract structure, so they can be considered as new or hybrid metaheuristics based on components derived from the mathematical model of the problems of interest. In this survey, we emphasize the mathematical tools and describe how they can be used to design heuristics. We focus on mixed-integer linear programming and report representative examples from the literature of how it has been used for effective heuristic optimization. References to contributions to matheuristics deriving from neighboring research areas such as Artificial Intelligence or Quantum Computing are also included. We conclude with some ideas for possible future developments. This paper extends an original version published in 4OR with new sections on CMSA, Incremental Core, AI hybrids and Quantum Heuristics, and includes references to several recent publications.

show abstract