Reducibility bounds of objective functions over the integers
2023
Résumé
We study the settings where we are given a separable objective function of n variables defined in a given box of integers. We show that in many cases we can replace the given objective function by a new function with a much smaller domain. Our results apply to linear functions as well as to nonlinear separable convex objective functions.(c) 2023 Elsevier B.V. All rights reserved.
Détails
Titre
Reducibility bounds of objective functions over the integers
Auteur(s)
Eisenbrand, Friedrich ; Hunkenschroeder, Christoph ; Klein, Kim-Manuel ; Koutecky, Martin ; Levin, Asaf ; Onn, Shmuel
Publié dans
Operations Research Letters
Volume
51
Numéro
6
Pages
595-598
Date
2023-10-16
Editeur
Elsevier, Amsterdam
ISSN
0167-6377
1872-7468
1872-7468
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
DISOPT
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > MATH - Institut de mathématiques > DISOPT - Chaire d'optimisation discrète
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Grant
Swiss National Science Foundation (SNSF): 163071
Deutsche Forschungsgemeinschaft (DFG): KL3408/1-1
Israel Science Foundation: 308/18
Dresner Chair at the Technion
Charles University: UNCE/SCI/004
GACR: 22-22997S
Deutsche Forschungsgemeinschaft (DFG): KL3408/1-1
Israel Science Foundation: 308/18
Dresner Chair at the Technion
Charles University: UNCE/SCI/004
GACR: 22-22997S
Date de création de la notice
2024-02-19