中文
相关论文

相关论文: Stochastic Knapsack Problem Revisited: Switch-Over…

200 篇论文

Motivated by real-world applications such as rental and cloud computing services, we investigate pricing for reusable resources. We consider a system where a single resource with a fixed number of identical copies serves customers with…

最优化与控制 · 数学 2025-06-24 Santiago R. Balseiro , Will Ma , Wenxin Zhang

Ridesharing markets are complex: drivers are strategic, rider demand and driver availability are stochastic, and complex city-scale phenomena like weather induce large scale correlation across space and time. At the same time, past work has…

最优化与控制 · 数学 2022-05-20 J. Massey Cashore , Peter I. Frazier , Eva Tardos

In this paper, we consider a new problem of portfolio optimization using stochastic information. In a setting where there is some uncertainty, we ask how to best select $k$ potential solutions, with the goal of optimizing the value of the…

数据结构与算法 · 计算机科学 2024-12-03 Marina Drygala , Silvio Lattanzi , Andreas Maggiori , Miltiadis Stouras , Ola Svensson , Sergei Vassilvitskii

This paper studies an optimal control problem for continuous-time stochastic systems subject to reachability objectives specified in a subclass of metric interval temporal logic specifications, a temporal logic with real-time constraints.…

系统与控制 · 计算机科学 2015-04-21 Jie Fu , Ufuk Topcu

Robust control of complex engineered and biological systems hinges on the integration of feedforward and feedback mechanisms. This is exemplified in neural motor control, where feedforward muscle co-contraction complements sensory-driven…

最优化与控制 · 数学 2026-03-06 Bastien Berret , Frédéric Jean

Production logistics has an important role as a chain that connects the components of the production system. The most important goal of production logistics plans is to keep the flow of the production system well. However, compared to the…

We study sequential cost-efficient design in a situation where each update of covariates involves a fixed time cost typically considerable compared to a single measurement time. The problem arises from parameter estimation in switching…

统计方法学 · 统计学 2024-03-05 Jeongmin Han , Juha Karvanen , Mikko Parviainen

This paper is concerned with stochastic impulse control problems in which the running cost changes depending on the impulse control. Because of such a dependence, it brings several difficulties when the usual dynamic programming principle…

最优化与控制 · 数学 2025-11-11 Yuchen Cao , Jiongmin Yong

In a continuous time stochastic economy, this paper considers the problem of consumption and investment in a financial market in which the representative investor exhibits a change in the discount rate. The investment opportunities are a…

最优化与控制 · 数学 2011-07-12 Traian A. Pirvu , Huayue Zhang

We examine a multi-stage stochastic optimization problem characterized by stagewise-independent, decision-dependent noises with strict constraints. The problem assumes convexity in that, following a specific relaxation, it transforms into a…

最优化与控制 · 数学 2023-08-28 Chen Yan , Alexandre Reiffers-Masson

The robust multi-product pricing problem is to determine the prices of a collection of products so as to maximize the worst-case revenue, where the worst case is taken over an uncertainty set of demand models that the firm expects could be…

最优化与控制 · 数学 2025-02-17 Xinyi Guan , Velibor V. Mišić

This paper addresses the problem of learning the optimal control policy for a nonlinear stochastic dynamical system with continuous state space, continuous action space and unknown dynamics. This class of problems are typically addressed in…

机器学习 · 计算机科学 2019-04-18 Ran Wang , Karthikeya Parunandi , Dan Yu , Dileep Kalathil , Suman Chakravorty

In this paper we formulate and study an optimal switching problem under partial information. In our model the agent/manager/investor attempts to maximize the expected reward by switching between different states/investments. However, he is…

最优化与控制 · 数学 2014-03-10 Kai Li , Kaj Nyström , Marcus Olofsson

We present an online stochastic model predictive control framework for demand charge management for a grid-connected consumer with attached electrical energy storage. The consumer we consider must satisfy an inflexible but stochastic…

系统与控制 · 电气工程与系统科学 2020-07-07 Benjamin Flamm , Guillermo Ramos , Annika Eichler , John Lygeros

Though switched dynamical systems have shown great utility in modeling a variety of physical phenomena, the construction of an optimal control of such systems has proven difficult since it demands some type of optimal mode scheduling. In…

最优化与控制 · 数学 2014-02-04 Ramanarayan Vasudevan , Humberto Gonzalez , Ruzena Bajcsy , S. Shankar Sastry

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

最优化与控制 · 数学 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

Trajectory optimization is a fundamental stochastic optimal control problem. This paper deals with a trajectory optimization approach for dynamical systems subject to measurement noise that can be fitted into linear time-varying stochastic…

系统与控制 · 电气工程与系统科学 2021-08-24 Prakash Mallick , Zhiyong Chen

The aim of this paper is to address optimality of stochastic control strategies via dynamic programming subject to total variation distance ambiguity on the conditional distribution of the controlled process. We formulate the stochastic…

最优化与控制 · 数学 2014-02-06 Ioannis Tzortzis , Charalambos D. Charalambous , Themistoklis Charalambous

We provide an overview on how to use the measurable selection techniques to derive the dynamic programming principle for a general stochastic optimal control/stopping problem. By considering its martingale problem formulation on the…

最优化与控制 · 数学 2024-10-03 Nicole El Karoui , Xiaolu Tan

We study the incremental knapsack problem, where one wishes to sequentially pack items into a knapsack whose capacity expands over a finite planning horizon, with the objective of maximizing time-averaged profits. While various…

数据结构与算法 · 计算机科学 2020-10-16 Ali Aouad , Danny Segev