English
Related papers

Related papers: Mixed-Integer Programming Formulation of a Data-Dr…

200 papers

We develop a real-time feasible mixed-integer programming-based decision making (MIP-DM) system for automated driving. Using a linear vehicle model in a road-aligned coordinate frame, the lane change constraints, collision avoidance and…

Optimization and Control · Mathematics 2023-08-22 Rien Quirynen , Sleiman Safaoui , Stefano Di Cairano

Understanding how the optimal value of an optimisation problem changes when its input data is modified is an old question in mathematical optimisation. This paper investigates the computation of the optimal values of a family of (possibly…

Optimization and Control · Mathematics 2026-03-02 Guillaume Derval , Damien Ernst , Quentin Louveaux , Bardhyl Miftari

We present a method of solving the T-optimal design problem for nonlinear dynamical systems using dynamic programming. In contrast with previous dynamic programming formulations, we avoid adding an equation for the dispersion to the system…

Systems and Control · Computer Science 2015-03-26 John Maidens , Murat Arcak

Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although the problem has been investigated for several decades, only…

Machine Learning · Computer Science 2026-02-03 Jiancheng Tu , Wenqi Fan , Zhibin Wu

This work addresses inverse linear optimization where the goal is to infer the unknown cost vector of a linear program. Specifically, we consider the data-driven setting in which the available data are noisy observations of optimal…

Optimization and Control · Mathematics 2021-12-07 Rishabh Gupta , Qi Zhang

Increasingly volatile electricity prices make simultaneous scheduling optimization desirable for production processes and their energy systems. Simultaneous scheduling needs to account for both process dynamics and binary on/off-decisions…

Optimization and Control · Mathematics 2022-07-28 Florian Joseph Baader , André Bardow , Manuel Dahmen

This paper focuses on solving a data-driven distributionally robust optimization problem over a network of agents. The agents aim to minimize the worst-case expected cost computed over a Wasserstein ambiguity set that is centered at the…

Optimization and Control · Mathematics 2022-08-23 Ashish Cherukuri , Alireza Zolanvari , Goran Banjac , Ashish R. Hota

We present a computational design system that assists users to model, optimize, and fabricate quad-robots with soft skins.Our system addresses the challenging task of predicting their physical behavior by fully integrating the multibody…

Graphics · Computer Science 2019-07-02 Xudong Feng , Jiafeng Liu , Huamin Wang , Yin Yang , Hujun Bao , Bernd Bickel , Weiwei Xu

Data-Driven Computational Mechanics is a novel computing paradigm that enables the transition from standard data-starved approaches to modern data-rich approaches. At this early stage of development, one can distinguish two mainstream…

Numerical Analysis · Mathematics 2019-10-29 Cristian Guillermo Gebhardt , Dominik Schillinger , Marc Christian Steinbach , Raimund Rolfes

The goal of this paper is to develop data-driven control design and evaluation strategies based on linear matrix inequalities (LMIs) and dynamic programming. We consider deterministic discrete-time LTI systems, where the system model is…

Optimization and Control · Mathematics 2021-06-17 Donghwan Lee , Do Wan Kim

We present a data-driven method for solving the linear quadratic regulator problem for systems with multiplicative disturbances, the distribution of which is only known through sample estimates. We adopt a distributionally robust approach…

Systems and Control · Electrical Eng. & Systems 2020-05-27 Peter Coppens , Mathijs Schuurmans , Panagiotis Patrinos

Mixed-Integer Quadratic Programming (MIQP) has been identified as a suitable approach for finding an optimal solution to the behavior planning problem with low runtimes. Logical constraints and continuous equations are optimized alongside.…

Robotics · Computer Science 2021-01-14 Klemens Esterle , Tobias Kessler , Alois Knoll

We present a new mixed-integer programming (MIP) approach for offline multiple change-point detection by casting the problem as a globally optimal piecewise linear (PWL) fitting problem. Our main contribution is a family of strengthened MIP…

Optimization and Control · Mathematics 2026-02-13 Apoorva Narula , Santanu S. Dey , Yao Xie

This paper presents a data-driven approach to the design of predictive controllers. The prediction matrices utilized in standard model predictive control (MPC) algorithms are typically constructed using knowledge of a system model such as,…

Systems and Control · Electrical Eng. & Systems 2021-04-13 P. C. N. Verheijen , G. R. Gonçalves da Silva , M. Lazar

Mixed-integer quadratic programs (MIQPs) are a versatile way of formulating vehicle decision making and motion planning problems, where the prediction model is a hybrid dynamical system that involves both discrete and continuous decision…

Robotics · Computer Science 2024-05-15 Rudolf Reiter , Rien Quirynen , Moritz Diehl , Stefano Di Cairano

We develop an automated computational modeling framework for rapid gradient-based design of multistable soft mechanical structures composed of non-identical bistable unit cells with appropriate geometric parameterization. This framework…

Numerical Analysis · Mathematics 2023-09-12 Mehran Mirramezani , Deniz Oktay , Ryan P. Adams

For many linear and nonlinear systems that arise from the discretization of partial differential equations the construction of an efficient multigrid solver is a challenging task. Here we present a novel approach for the optimization of…

Numerical Analysis · Mathematics 2019-10-09 Jonas Schmitt , Sebastian Kuckuk , Harald Köstler

We propose a general algorithm of constructing an extended formulation for any given set of linear constraints with integer coefficients. Our algorithm consists of two phases: first construct a decision diagram $(V,E)$ that somehow…

Data Structures and Algorithms · Computer Science 2023-09-07 Yuta Kurokawa , Ryotaro Mitsuboshi , Haruki Hamasaki , Kohei Hatano , Eiji Takimoto , Holakou Rahmanian

As one of data-driven approaches to computational mechanics in elasticity, this paper presents a method finding a bound for structural response, taking uncertainty in a material data set into account. For construction of an uncertainty set,…

Optimization and Control · Mathematics 2024-06-13 Yoshihiro Kanno

The powertrain of battery electric vehicles can be optimized to maximize the travel distance for a given amount of stored energy in the traction battery. To achieve this, a combined control and design problem has to be solved which results…

Optimization and Control · Mathematics 2021-02-24 Philipp Leise , Peter F. Pelz