التفاصيل البيبلوغرافية
| العنوان: |
Some new clique inequalities in four-index hub location models. |
| المؤلفون: |
Landete, Mercedes1 (AUTHOR) landete@umh.es, Peiró, Juanjo1,2 (AUTHOR) juanjo.peiro@uv.es |
| المصدر: |
European Journal of Operational Research. Nov2024, Vol. 318 Issue 3, p768-777. 10p. |
| مصطلحات موضوعية: |
COMBINATORIAL optimization, HEURISTIC algorithms |
| مستخلص: |
Hub location problems can be modeled in several ways, one of which is the path-based family of models that make use of four-index variables. Clique inequalities are frequently used to describe solution characteristics for optimization problems with binary variables. In this study, new valid inequalities of the clique type are introduced for the path-based family of hub location models. Some of their properties and corresponding lifting are discussed, and a separation heuristic algorithm is proposed. We also report a set of computational experiments to evaluate the usefulness of the proposals when embedded in a commercial solver. • New clique inequalities are introduced for hub location models. • Some theoretical properties and liftings are discussed. • A separation procedure of strengthened clique inequalities is proposed. • Computational experiments are performed to evaluate the usefulness of the proposals. [ABSTRACT FROM AUTHOR] |
|
Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Business Source Index |