English
Related papers

Related papers: An Integral Formulation and Convex Hull Pricing fo…

200 papers

Modern network-constrained unit commitment (NCUC) bears a heavy computational burden due to the ever-growing model scale. This situation becomes more challenging when detailed operational characteristics, complicated constraints, and…

Systems and Control · Electrical Eng. & Systems 2024-04-09 Zekuan Yu , Haiwang Zhong , Guangchun Ruan , Xinfei Yan

We propose a new Robust Optimization method for the energy offering problem of a price-taker generating company that wants to build offering curves for its generation units, in order to maximize its profit while taking into account the…

Optimization and Control · Mathematics 2016-02-15 Fabio D'Andreagiovanni , Giovanni Felici , Fabrizio Lacalandra

This paper studies the application of the blended dynamics approach towards distributed optimization problem where the global cost function is given by a sum of local cost functions. The benefits include (i) individual cost function need…

Optimization and Control · Mathematics 2021-02-26 Seungjoon Lee , Hyungbo Shim

In logistic applications that require the pickup and delivery of items, route optimization problems can be modeled as precedence constrained traveling salesperson problems. The combinatorial nature of this problem restricts the application…

Combinatorics · Mathematics 2024-08-23 Mithun Goutham , Stephanie Stockar

In this paper a class of robust two-stage combinatorial optimization problems is discussed. It is assumed that the uncertain second stage costs are specified in the form of a convex uncertainty set, in particular polyhedral or ellipsoidal…

Data Structures and Algorithms · Computer Science 2019-05-08 Marc Goerigk , Adam Kasperski , Pawel Zielinski

Convex hulls are fundamental objects in computational geometry. In moderate dimensions or for large numbers of vertices, computing the convex hull can be impractical due to the computational complexity of convex hull algorithms. In this…

Computational Geometry · Computer Science 2017-06-16 Robert Graham , Adam M. Oberman

This paper is concerned with a finite-horizon inverse control problem, which has the goal of reconstructing, from observations, the possibly non-convex and non-stationary cost driving the actions of an agent. In this context, we present a…

Optimization and Control · Mathematics 2024-06-27 Emiland Garrabe , Hozefa Jesawada , Carmen Del Vecchio , Giovanni Russo

Calculation of an optimal tariff is a principal challenge for pricing actuaries. In this contribution we are concerned with the renewal insurance business discussing various mathematical aspects of calculation of an optimal renewal tariff.…

Computational Finance · Quantitative Finance 2016-05-20 Y. Bai , E. Hashorva , G. Ratovomirija , M. Tamraz

In an ordinary feature selection procedure, a set of important features is obtained by solving an optimization problem such as the Lasso regression problem, and we expect that the obtained features explain the data well. In this study,…

Machine Learning · Statistics 2018-10-16 Satoshi Hara , Takanori Maehara

Optimization models have been broadly used within side the energy industry as useful decision-making systems for scheduling and dispatching electric powered energy resources; this is applied in a system called unit commitment (UC). Unit…

Optimization and Control · Mathematics 2022-04-01 Angel Zambrano

To maintain frequency stability in decarbonized power systems, inertia services from synchronous generators (SGs) and inverter-based resources must be procured. However, designing an inertia-aware system operation poses significant…

Systems and Control · Electrical Eng. & Systems 2025-11-19 HyunJoong Kim , Jip Kim

Convergence (virtual) bidding is an important part of two-settlement electric power markets as it can effectively reduce discrepancies between the day-ahead and real-time markets. Consequently, there is extensive research into the bidding…

Optimization and Control · Mathematics 2023-02-09 Letif Mones , Sean Lovett

In this article, a new solution for the convex hull problem has been presented. The convex hull is a widely known problem in computational geometry. As nature is a rich source of ideas in the field of algorithms, the solution has been…

Multiagent Systems · Computer Science 2022-12-26 Sina Saadati , Mohammadreza Razzazi

We present an iterative method to efficiently solve the optimal transportation problem for a class of strictly convex costs which includes quadratic and p-power costs. Given two probability measures supported on a discrete grid with n…

Optimization and Control · Mathematics 2020-05-06 Matt Jacobs , Flavien Léger

To execute a trade, participants in electronic equity markets may choose to submit limit orders or market orders across various exchanges where a stock is traded. This decision is influenced by the characteristics of the order flow and…

Trading and Market Microstructure · Quantitative Finance 2014-11-25 Rama Cont , Arseniy Kukanov

We investigate fusing several unreliable computational units that perform the same task. We model an unreliable computational outcome as an additive perturbation to its error-free result in terms of its fidelity and cost. We analyze…

Performance · Computer Science 2017-05-23 Mehmet A. Donmez , Maxim Raginsky , Andrew C. Singer , Lav R. Varshney

We introduce an algorithm design technique for a class of combinatorial optimization problems with concave costs. This technique yields a strongly polynomial primal-dual algorithm for a concave cost problem whenever such an algorithm exists…

Optimization and Control · Mathematics 2012-02-14 Thomas L. Magnanti , Dan Stratila

Inverse optimal transport (OT) refers to the problem of learning the cost function for OT from observed transport plan or its samples. In this paper, we derive an unconstrained convex optimization formulation of the inverse OT problem,…

Machine Learning · Computer Science 2021-07-06 Shaojun Ma , Haodong Sun , Xiaojing Ye , Hongyuan Zha , Haomin Zhou

In this article, we develop a general framework to study optimal execution and to price block trades. We prove existence of optimal liquidation strategies and we provide regularity results for optimal strategies under very general…

Trading and Market Microstructure · Quantitative Finance 2014-12-30 Olivier Guéant

A branch flow model (BFM) is used to formulate the AC power flow in general networks. For each branch/line, the BFM contains a nonconvex quadratic equality. A mathematical formulation of its convex hull is proposed, which is the tightest…

Optimization and Control · Mathematics 2017-01-26 Qifeng Li , Vijay Vittal