-
Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning
Authors:
Swann Bessa,
Darius Dabert,
Max Bourgeat,
Louis-Martin Rousseau,
Quentin Cappart
Abstract:
Lagrangian decomposition (LD) is a relaxation method that provides a dual bound for constrained optimization problems by decomposing them into more manageable sub-problems. This bound can be used in branch-and-bound algorithms to prune the search space effectively. In brief, a vector of Lagrangian multipliers is associated with each sub-problem, and an iterative procedure (e.g., a sub-gradient opt…
▽ More
Lagrangian decomposition (LD) is a relaxation method that provides a dual bound for constrained optimization problems by decomposing them into more manageable sub-problems. This bound can be used in branch-and-bound algorithms to prune the search space effectively. In brief, a vector of Lagrangian multipliers is associated with each sub-problem, and an iterative procedure (e.g., a sub-gradient optimization) adjusts these multipliers to find the tightest bound. Initially applied to integer programming, Lagrangian decomposition also had success in constraint programming due to its versatility and the fact that global constraints provide natural sub-problems. However, the non-linear and combinatorial nature of sub-problems in constraint programming makes it computationally intensive to optimize the Lagrangian multipliers with sub-gradient methods at each node of the tree search. This currently limits the practicality of LD as a general bounding mechanism for constraint programming. To address this challenge, we propose a self-supervised learning approach that leverages neural networks to generate multipliers directly, yielding tight bounds. This approach significantly reduces the number of sub-gradient optimization steps required, enhancing the pruning efficiency and reducing the execution time of constraint programming solvers. This contribution is one of the few that leverage learning to enhance bounding mechanisms on the dual side, a critical element in the design of combinatorial solvers. To our knowledge, this work presents the first generic method for learning valid dual bounds in constraint programming.
△ Less
Submitted 22 August, 2024;
originally announced August 2024.
-
AtmoHEAD 2013 workshop / Atmospheric Monitoring for High-Energy Astroparticle Detectors
Authors:
K. Bernlöhr,
G. Bellassai,
O. Blanch,
M. Bourgeat,
P. Bruno,
M. Buscemi,
C. Cassardo,
P. M. Chadwick,
R. Chalme-Calvet,
F. Chouza,
M. Cilmo,
M. Coco,
J. Colombi,
M. Compin,
M. K. Daniel,
R. De Los Reyes,
J. Ebr,
R. D'Elia,
C. Deil,
A. Etchegoyen,
M. Doro,
S. Ferrarese,
M. Fiorini,
LL. Font,
D. Garrido
, et al. (48 additional authors not shown)
Abstract:
A 3-day international workshop on atmospheric monitoring and calibration for high-energy astroparticle detectors, with a view towards next-generation facilities. The atmosphere is an integral component of many high-energy astroparticle detectors. Imaging atmospheric Cherenkov telescopes and cosmic-ray extensive air shower detectors are the two instruments driving the rapidly evolving fields of ver…
▽ More
A 3-day international workshop on atmospheric monitoring and calibration for high-energy astroparticle detectors, with a view towards next-generation facilities. The atmosphere is an integral component of many high-energy astroparticle detectors. Imaging atmospheric Cherenkov telescopes and cosmic-ray extensive air shower detectors are the two instruments driving the rapidly evolving fields of very-high- and ultra-high-energy astrophysics. In these instruments, the atmosphere is used as a giant calorimeter where cosmic rays and gamma rays deposit their energy and initiate EASs; it is also the medium through which the resulting Cherenkov light propagates. Uncertainties in real-time atmospheric conditions and in the fixed atmospheric models typically dominate all other systematic errors. With the improved sensitivity of upgraded IACTs such as H.E.S.S.-II and MAGIC-II and future facilities like the Cherenkov Telescope Array (CTA) and JEM-EUSO, statistical uncertainties are expected to be significantly reduced, leaving the atmosphere as the limiting factor in the determination of astroparticle spectra. Varying weather conditions necessitate the development of suitable atmospheric monitoring to be integrated in the overall instrument calibration, including Monte Carlo simulations. With expertise distributed across multiple collaborations and scientific domains, an interdisciplinary workshop is being convened to advance progress on this critical and timely topic.
△ Less
Submitted 19 March, 2014;
originally announced March 2014.
-
A LIDAR system for the H.E.S.S. experiment
Authors:
M. Bourgeat,
M. Compin,
S. Rivoire,
G. Vasileiadis
Abstract:
The H.E.S.S. experiment in Namibia, Africa, is designed to study the origin of high energy cosmic rays from 100 Gev to few tens of TeV, using the Cherenkov technique. To minimize the systematic errors on the derived fluxes of the measured sources, one has to calculate the impact of the atmospheric properties, namely the extinction parameter a. A LIDAR can provide this kind of information within th…
▽ More
The H.E.S.S. experiment in Namibia, Africa, is designed to study the origin of high energy cosmic rays from 100 Gev to few tens of TeV, using the Cherenkov technique. To minimize the systematic errors on the derived fluxes of the measured sources, one has to calculate the impact of the atmospheric properties, namely the extinction parameter a. A LIDAR can provide this kind of information within the detectable energy range of the experiment. In this paper we report on the hardware components, operation and data taking of such a system installed on the HESS site for the last three years.
△ Less
Submitted 15 November, 2013;
originally announced November 2013.
-
CTA contributions to the 33rd International Cosmic Ray Conference (ICRC2013)
Authors:
The CTA Consortium,
:,
O. Abril,
B. S. Acharya,
M. Actis,
G. Agnetta,
J. A. Aguilar,
F. Aharonian,
M. Ajello,
A. Akhperjanian,
M. Alcubierre,
J. Aleksic,
R. Alfaro,
E. Aliu,
A. J. Allafort,
D. Allan,
I. Allekotte,
R. Aloisio,
E. Amato,
G. Ambrosi,
M. Ambrosio,
J. Anderson,
E. O. Angüner,
L. A. Antonelli,
V. Antonuccio
, et al. (1082 additional authors not shown)
Abstract:
Compilation of CTA contributions to the proceedings of the 33rd International Cosmic Ray Conference (ICRC2013), which took place in 2-9 July, 2013, in Rio de Janeiro, Brazil
Compilation of CTA contributions to the proceedings of the 33rd International Cosmic Ray Conference (ICRC2013), which took place in 2-9 July, 2013, in Rio de Janeiro, Brazil
△ Less
Submitted 29 July, 2013; v1 submitted 8 July, 2013;
originally announced July 2013.
