Publication
Topology-Finding of Tensegrity Structures Considering Global Stability Condition
Publications associées (36)
A Spatial Branch and Bound Algorithm for Continuous Pricing with Advanced Discrete Choice Demand Modeling
In this paper, we present a spatial branch and bound algorithm to tackle the continuous pricing problem, where demand is captured by an advanced discrete choice model (DCM). Advanced DCMs, like mixed logit or latent class models, are capable of modeling de ...
2023Computational tool for stock-constrained design of structures
Corentin Jean Dominique Fivet, Jonas Warmuth, Jan Friedrich Georg Brütting
Designing structures from reused elements is becoming an increasingly important design task for structural engineers as it has potential to significantly reduce adverse environmental impacts of building structures. To allow for a broad application of this ...
2021Integrating advanced discrete choice models in mixed integer linear optimization
Michel Bierlaire, Bernard Gendron
In many transportation systems, a mismatch between the associated design and planning decisions and the demand is typically encountered. A tailored system is not only appealing to operators, which could have a better knowledge of their operational costs, b ...
PERGAMON-ELSEVIER SCIENCE LTD2021Data reduction for mixed integer linear programming in complex energy systems
François Maréchal, Luc Girardin, Julia Granacher, Luise Middelhauve, Natalija Ljubic
The task of optimally designing and scheduling energy systems with a high share of renewable energies is complex and computationally demanding. A widespread method for tackling this task is to apply mixed integer linear programming (MILP). Even though the ...
2021A Novel Decomposition Solution Approach for the Restoration Problem in Distribution Networks
The distribution network restoration problem is by nature a mixed integer and non-linear optimization problem due to the switching decisions and Optimal Power Flow (OPF) constraints, respectively. The link between these two parts involves logical implicati ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020Bootstrapping massive quantum field theories
We propose a new non-perturbative method for studying UV complete unitary quantum field theories (QFTs) with a mass gap in general number of spacetime dimensions. The method relies on unitarity formulated as positive semi-definiteness of the matrix of inne ...
SPRINGER2020Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...
ASSOC COMPUTING MACHINERY2020Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization
Daniel Kuhn, Napat Rujeerapaiboon, Kilian Schindler, Wolfram Wiesemann
Plain vanilla K-means clustering is prone to produce unbalanced clusters and suffers from outlier sensitivity. To mitigate both shortcomings, we formulate a joint outlier-detection and clustering problem, which assigns a prescribed number of datapoints to ...
2019Nested Convex Bodies are Chaseable
In the Convex Body Chasing problem, we are given an initial point v0. Rd and an online sequence of n convex bodies F1,..., Fn. When we receive Ft, we are required to move inside Ft. Our goal is to minimize the total distance traveled. This fundamental onli ...
SPRINGER2019New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials
Optimization is a fundamental tool in modern science. Numerous important tasks in biology, economy, physics and computer science can be cast as optimization problems. Consider the example of machine learning: recent advances have shown that even the most s ...
EPFL2018