中文
相关论文

相关论文: An Extended Integral Unit Commitment Formulation a…

200 篇论文

We derive a closed form description of the convex hull of mixed-integer bilinear covering set with bounds on the integer variables. This convex hull description is determined by considering some orthogonal disjunctive sets defined in a…

最优化与控制 · 数学 2019-03-05 Hamidur Rahman , Ashutosh Mahajan

Imprecise measurements of a point set P = (p1, ..., pn) can be modelled by a family of regions F = (R1, ..., Rn), where each imprecise region Ri contains a unique point pi. A retrieval models an accurate measurement by replacing an…

计算几何 · 计算机科学 2025-12-09 Sarita de Berg , Ivor van der Hoog , Eva Rotenberg , Daniel Rutschmann , Sampson Wong

Optimal MIMO detection has been one of the most challenging and computationally inefficient tasks in wireless systems. We show that the new analog computing techniques like Coherent Ising Machines (CIM) are promising candidates for…

网络与互联网体系结构 · 计算机科学 2024-09-06 Abhishek Kumar Singh , Kyle Jamieson , Davide Venturelli , Peter McMahon

We present a convex hull algorithm that is accelerated on commodity graphics hardware. We analyze and identify the hurdles of writing a recursive divide and conquer algorithm on the GPU and divise a framework for representing this class of…

计算几何 · 计算机科学 2015-03-20 Stanley Tzeng , John D. Owens

In this paper, we present a new approach to distributed moving horizon estimation for constrained nonlinear processes. The method involves approximating the arrival costs of local estimators through a recursive framework. First, distributed…

系统与控制 · 电气工程与系统科学 2024-06-11 Xiaojie Li , Xunyuan Yin

We consider the pricing of VIX options in the rough Bergomi model. In this setting, the VIX random variable is defined by the one-dimensional integral of the exponential of a Gaussian process with correlated increments, hence approximate…

计算金融 · 定量金融 2025-01-28 Florian Bourgey , Stefano De Marco

In groundwater contaminant remediation and risk assessment, it is important to identify parameters of the contaminant source and hydraulic conductivity field by solving an inverse problem. However, if the dimensionality of the inverse…

最优化与控制 · 数学 2015-06-17 Jiangjiang Zhang

In this paper, we introduce a class of nonsmooth nonconvex least square optimization problem using convex analysis tools and we propose to use the iterative minimization-majorization (MM) algorithm on a convex set with initializer away from…

最优化与控制 · 数学 2019-06-14 Azita Mayeli

The Convex Hull algorithm is one of the most important algorithms in computational geometry, with many applications such as in computer graphics, robotics, and data mining. Despite the advances in the new algorithms in this area, it is…

分布式、并行与集群计算 · 计算机科学 2023-03-21 Roberto Carrasco , Héctor Ferrada , Cristóbal A. Navarro , Nancy Hitschfeld

In this paper, an effective method with time complexity of $\mathcal{O}(K^{3/2}N^2\log \frac{K}{\epsilon_0})$ is introduced to find an approximation of the convex hull for $N$ points in dimension $n$, where $K$ is close to the number of…

计算几何 · 计算机科学 2016-03-15 Hossein Sartipizadeh , Tyrone L. Vincent

We study a multi-period convex quadratic optimization problem, where the state evolves dynamically as an affine function of the state, control, and indicator variables in each period. We begin by projecting out the state variables using…

最优化与控制 · 数学 2024-12-24 Jisun Lee , Andrés Gómez , Alper Atamtürk

This paper proposes a mixed-integer nonlinear programming approach for joint scheduling of long-term maintenance decisions and short-term production for groups of complex machines with multiple interacting components. We introduce an…

最优化与控制 · 数学 2025-11-11 João Dionísio , Ambros Gleixner , João Pedro Pedroso , Ksenia Bestuzheva

We present a new fully dynamic algorithm for maintaining convex hulls under insertions and deletions while supporting geometric queries. Our approach combines the logarithmic method with a deletion-only convex hull data structure, achieving…

计算几何 · 计算机科学 2026-04-02 Ivor van der Hoog , Henrik Reinstädtler , Eva Rotenberg

Intelligent reflecting surface (IRS) has recently been envisioned to offer unprecedented massive multiple-input multiple-output (MIMO)-like gains by deploying large-scale and low-cost passive reflection elements. By adjusting the reflection…

信号处理 · 电气工程与系统科学 2020-07-15 Gui Zhou , Cunhua Pan , Hong Ren , Kezhi Wang , Arumugam Nallanathan

In the paper, we develop a composite version of Mirror Prox algorithm for solving convex-concave saddle point problems and monotone variational inequalities of special structure, allowing to cover saddle point/variational analogies of what…

最优化与控制 · 数学 2014-05-23 Niao He , Anatoli Juditsky , Arkadi Nemirovski

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer…

最优化与控制 · 数学 2016-06-02 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

This paper proposes a novel non-anticipatory long-short-term coordinated dispatch framework for isolated microgrid with hybrid short-long-duration energy storages (LDES). We introduce a convex hull approximation model for nonconvex LDES…

最优化与控制 · 数学 2026-05-08 Ning Qi , Yousuf Baker , Bolun Xu

A well-studied generalization of the standard online convex optimization (OCO) framework is constrained online convex optimization (COCO). In COCO, on every round, a convex cost function and a convex constraint function are revealed to the…

机器学习 · 计算机科学 2024-10-29 Abhishek Sinha , Rahul Vaze

We develop a novel primal-dual algorithm to solve a class of nonsmooth and nonlinear compositional convex minimization problems, which covers many existing and brand-new models as special cases. Our approach relies on a combination of a new…

最优化与控制 · 数学 2021-04-20 Yuzixuan Zhu , Deyi Liu , Quoc Tran-Dinh

In this paper a novel hybrid approach for compensating the distortion of any interpolation has been proposed. In this hybrid method, a modular approach was incorporated in an iterative fashion. By using this approach we can get drastic…

多媒体 · 计算机科学 2010-09-21 A. ParandehGheibi , M. A. Akhaee , A. Ayremlou , M. A. Rahimian , F. Marvasti