Jadwal Sholat

Memuat jadwal sholat…

Fisika & Matematika editorial

Open AccessOA2022

Matheuristics: Using Mathematics for Heuristic Design

Matheuristics are heuristic algorithms built on mathematical programming tools that are general enough to apply across problems with minimal adaptation. The paper reviews mathematical foundations, representative matheuristic approaches, and future directions.
Marco A. Boschetti; V. Maniezzo· 4OR· 2022· DOI 10.1007/s10288-022-00510-8

The core problem

The paper introduces **matheuristics** as heuristic algorithms that are based on mathematical tools—particularly those from mathematical programming—and are structurally general enough to be applied to different problems with little adaptation to their abstract structure. The authors position matheuristics as a class of metaheuristic hybrids whose components derive from the mathematical model of the problem of interest, while the mathematical techniques themselves can define general heuristic solution frameworks. The stated focus is on mathematical programming and its contributions to developing effective heuristics. The paper aims to briefly describe the available mathematical tools, present some matheuristic approaches with representative literature examples, and offer ideas for possible future development.

Innovation

As a review paper, the methodology is conceptual and literature-based rather than experimental. The authors organize the field by first surveying the mathematical tools available—centered on mathematical programming—and then describing matheuristic approaches that leverage these tools. The selection of approaches is illustrated through representative examples from the literature. No computational experiments, datasets, or empirical benchmarks are reported in the provided text; the contribution is a structured synthesis of how mathematical programming can inform heuristic design and a discussion of future development directions.
Introduction
The paper introduces **matheuristics** as heuristic algorithms that are based on mathematical tools—particularly those from mathematical programming—and are structurally general enough to be applied to different problems with little adaptation to their abstract structure. The authors position matheuristics as a class of metaheuristic hybrids whose components derive from the mathematical model of the problem of interest, while the mathematical techniques themselves can define general heuristic solution frameworks. The stated focus is on mathematical programming and its contributions to developing effective heuristics. The paper aims to briefly describe the available mathematical tools, present some matheuristic approaches with representative literature examples, and offer ideas for possible future development.

Why it matters

The discussion frames matheuristics as metaheuristic hybrids with components derived from the mathematical model of the problem, while mathematical techniques themselves can serve as general heuristic solution frameworks. The authors emphasize the generality and adaptability of mathematical-programming-based tools as a foundation for heuristic design. They also provide ideas for possible future development, though the provided text does not enumerate specific future directions. The analysis is therefore programmatic: it maps the space of mathematical tools and matheuristic approaches, illustrates them with literature examples, and outlines a forward-looking agenda.

Who should read this

Pembaca Research Digest dan praktisi rumpun ini.

Opening member content…