中文
相关论文

相关论文: Multi-period stochastic covering location problems…

200 篇论文

Distribution systems are often crippled by catastrophic damage caused by a natural disaster. Well-designed hardening can significantly improve the performance of post-disaster restoration operations. Such performance is quantified by a…

最优化与控制 · 数学 2017-11-08 Yushi Tan , Arindam K. Das , Payman Arabshahi , Daniel S. Kirschen

We present new models of optimization-based task and motion planning (TAMP) for robotic pick-and-place (P&P), which plan action sequences and motion trajectory with low computational costs. We improved an existing state-of-the-art TAMP…

机器人学 · 计算机科学 2022-01-24 Takuma Kogo , Kei Takaya , Hiroyuki Oyama

In this paper, we propose two exact distributed algorithms to solve mixed integer linear programming (MILP) problems with multiple agents where data privacy is important for the agents. A key challenge is that, because of the non-convex…

最优化与控制 · 数学 2022-05-03 Mohammad Javad Feizollahi

After a brief historical survey, the paper introduces the notion of entropic model sets (cut and project sets), and, more generally, the notion of diffractive point sets with entropy. Such sets may be thought of as generalizations of…

数学物理 · 物理学 2014-09-30 M. Baake , R. V. Moody

Explicit time integration schemes coupled with Galerkin discretizations of time-dependent partial differential equations require solving a linear system with the mass matrix at each time step. For applications in structural dynamics, the…

数值分析 · 数学 2024-03-15 Yannis Voet , Espen Sande , Annalisa Buffa

This paper focuses on investigating an inexact stochastic model-based optimization algorithm that integrates preconditioning techniques for solving stochastic composite optimization problems. The proposed framework unifies and extends the…

最优化与控制 · 数学 2025-12-12 Chenglong Bao , Yancheng Yuan , Shulan Zhu

This paper introduces a novel compact mixed integer linear programming (MILP) formulation and a discretization discovery-based solution approach for the Vehicle Routing Problem with Time Windows (VRPTW). We aim to solve the optimization…

最优化与控制 · 数学 2024-03-04 Udayan Mandal , Amelia Regan , Louis Martin Rousseau , Julian Yarkony

Models involving hybrid systems are versatile in their application but difficult to optimize efficiently due to their combinatorial nature. This work presents a method to cope with hybrid optimal control problems which, in contrast to…

最优化与控制 · 数学 2025-05-20 Viktoriya Nikitina , Alberto De Marchi , Matthias Gerdts

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

数据结构与算法 · 计算机科学 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

In this paper we generalize the method of Lagrangian descriptors to two dimensional, area preserving, autonomous and nonautonomous discrete time dynamical systems. We consider four generic model problems--a hyperbolic saddle point for a…

This paper proposes an analytical framework for modelling resource contention in multi-robot systems, where the travel times and task durations are uncertain. It uses several approximation methods to quickly and accurately calculate the…

多智能体系统 · 计算机科学 2020-03-17 Andrew W. Palmer , Andrew J. Hill , Steven J. Scheding

Probabilistic model checking can provide formal guarantees on the behavior of stochastic models relating to a wide range of quantitative properties, such as runtime, energy consumption or cost. But decision making is typically with respect…

计算机科学中的逻辑 · 计算机科学 2024-03-19 Ingy Elsayed-Aly , David Parker , Lu Feng

This paper addresses the challenge of planning a sequence of tasks to be performed by multiple robots while minimizing the overall completion time subject to timing and precedence constraints. Our approach uses the Timed Partial Orders…

In this paper, an epidemic model with spatial dependence is studied and results regarding its stability and numerical approximation are presented. We consider a generalization of the original Kermack and McKendrick model in which the size…

数值分析 · 数学 2022-04-05 Bálint Takács , Yiannis Hadjimichael

This paper studies the problem of distributionally robust model predictive control (MPC) using total variation distance ambiguity sets. For a discrete-time linear system with additive disturbances, we provide a conditional value-at-risk…

系统与控制 · 电气工程与系统科学 2022-06-27 Anushri Dixit , Mohamadreza Ahmadi , Joel W. Burdick

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

最优化与控制 · 数学 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

The calibration of a local volatility models to a given set of option prices is a classical problem of mathematical finance. It was considered in multiple papers where various solutions were proposed. In this paper an extension of the…

计算金融 · 定量金融 2016-08-19 Andrey Itkin , Alexander Lipton

Mixed-integer optimization is at the core of many online decision-making systems that demand frequent updates of decisions in real time. However, due to their combinatorial nature, mixed-integer linear programs (MILPs) can be difficult to…

最优化与控制 · 数学 2026-04-21 Shivi Dixit , Rishabh Gupta , Qi Zhang

The goal of robust motion planning consists of designing open-loop controls which optimally steer a system to a specific target region while mitigating uncertainties and disturbances which affect the dynamics. Recently, stochastic optimal…

最优化与控制 · 数学 2023-03-03 Clara Leparoux , Riccardo Bonalli , Bruno Hérissé , Frédéric Jean

We address a challenging tank blending and scheduling problem regarding operations for a chemical plant. We model the problem as a nonconvex MIQCP, then approximate this model as a MILP using a discretization-based approach. We combine a…

最优化与控制 · 数学 2020-06-16 Benjamin Beach , Robert Hildebrand , Kimberly Ellis , Baptiste Lebreton