Concept
Optimisation linéaire
Publications associées (948)
Learning to Remove Cuts in Integer Linear Programming
Volkan Cevher, Grigorios Chrysos, Efstratios Panteleimon Skoulakis
Cutting plane methods are a fundamental approach for solving integer linear programs (ILPs). In each iteration of such methods, additional linear constraints (cuts) are introduced to the constraint set with the aim of excluding the previous fractional opti ...
2024A ride time-oriented scheduling algorithm for dial-a-ride problems
Nikolaos Geroliminis, Claudia Bongiovanni, Mor Kaspi
This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...
Pergamon-Elsevier Science Ltd2024Six-dimensional sphere packing and linear programming
Maryna Viazovska, Matthew De Courcy-Ireland, Maria Margarethe Dostert
We prove that the Cohn-Elkies linear programming bound for sphere packing is not sharp in dimension 6. The proof uses duality and optimization over a space of modular forms, generalizing a construction of Cohn- Triantafillou [Math. Comp. 91 (2021), pp. 491 ...
Amer Mathematical Soc2024HYPERBOLA METHOD ON TORIC VARIETIES
We develop a very general version of the hyperbola method which extends the known method by Blomer and Brudern for products of projective spaces to complete smooth split toric varieties. We use it to count Campana points of bounded log-anticanonical height ...
Palaiseau2024Safe Schedule Verification for Urban Air Mobility Networks With Node Closures
In urban air mobility (UAM) networks, takeoff and landing sites, called vertiports, are likely to experience intermittent closures due to, e.g., adverse weather. To ensure safety, all in-flight urban air vehicles (UAVs) in a UAM network must therefore have ...
2024Quantifying the Unknown: Data-Driven Approaches and Applications in Energy Systems
In light of the challenges posed by climate change and the goals of the Paris Agreement, electricity generation is shifting to a more renewable and decentralized pattern, while the operation of systems like buildings is increasingly electrified. This calls ...
EPFL2024On the number of regions of piecewise linear neural networks
Michaël Unser, Alexis Marie Frederic Goujon
Many feedforward neural networks (NNs) generate continuous and piecewise-linear (CPWL) mappings. Specifically, they partition the input domain into regions on which the mapping is affine. The number of these so-called linear regions offers a natural metric ...
2024Koopman-based Data-driven Robust Control of Nonlinear Systems Using Integral Quadratic Constraints
This paper introduces a novel method for data-driven robust control of nonlinear systems based on the Koopman operator, utilizing Integral Quadratic Constraints (IQCs). The Koopman operator theory facilitates the linear representation of nonlinear system d ...
2024Modelling and solving a real-world truck-trailer scheduling problem in container transportation with separate moving objects
Thanh Trung Huynh, Van Son Nguyen
Container transportation is pivotal in global supply chains, facilitating the exchange of goods between companies across different countries. Given the exceedingly high operational costs of transporting containers, optimizing itinerary schedules can yield ...
New Delhi2024Near-Zero Parasitic Shift Flexure Pivots Based on Coupled n-RRR Planar Parallel Mechanisms
Simon Nessim Henein, Florent Cosandier, Loïc Benoît Tissot-Daguette, Etienne Frédéric Gabriel Thalmann
Flexure pivots, which are widely used for precision mechanisms, generally have the drawback of presenting parasitic shifts accompanying their rotation. The known solutions for canceling these undesirable parasitic translations usually induce a loss in radi ...
2024