We present a data-driven framework for incorporating side information in
dynamic optimization under uncertainty. Specifically, our approach uses
predictive machine learning methods (such as k-nearest neighbors, kernel
regression, and random forests) to weight the relative importance of various
data-driven uncertainty sets in a robust optimization formulation. Through a
novel measure concentration result for local machine learning methods, we prove
that the proposed framework is asymptotically optimal for stochastic dynamic
optimization with covariates. We also describe a general-purpose approximation
for the proposed framework, based on overlapping linear decision rules, which
is computationally tractable and produces high-quality solutions for dynamic
problems with many stages. Across a variety of examples in shipment planning,
inventory management, and finance, our method achieves improvements of up to
15% over alternatives and requires less than one minute of computation time on
problems with twelve stages.

more |
pdf
| html
None.

arxivml:
"Dynamic optimization with side information",
Dimitris Bertsimas, Christopher McCord, Bradley Sturt
https://t.co/omZWKB3ziX

mathOCb:
Dimitris Bertsimas, Christopher McCord, Bradley Sturt : Dynamic optimization with side information https://t.co/vRpsFxBKt5 https://t.co/D5cRbsZHIH

arxiv_cs_LG:
Dynamic optimization with side information. Dimitris Bertsimas, Christopher McCord, and Bradley Sturt https://t.co/ejjyaHJd0W

StatsPapers:
Dynamic optimization with side information. https://t.co/H6oq0TLF8F

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

Inspired from recent insights into the common ground of machine learning,
optimization and decision-making, this paper proposes an easy-to-implement, but
effective procedure to enhance both the quality of renewable energy forecasts
and the competitive edge of renewable energy producers in electricity markets
with a dual-price settlement of imbalances. The quality and economic gains
brought by the proposed procedure essentially stem from the utilization of
valuable predictors (also known as features) in a data-driven newsvendor model
that renders a computationally inexpensive linear program. We illustrate the
proposed procedure and numerically assess its benefits on a realistic case
study that considers the aggregate wind power production in the Danish DK1
bidding zone as the variable to be predicted and traded. Within this context,
our procedure leverages, among others, spatial information in the form of wind
power forecasts issued by transmission system operators (TSO) in surrounding
bidding zones and publicly available in online...

more |
pdf
| html
None.

arxivml:
"Feature-driven Improvement of Renewable Energy Forecasting and Trading",
Miguel Á． Muñoz, Juan M． Morales, Salvado…
https://t.co/cVkfIv44ys

mathOCb:
Miguel Á. Muñoz, Juan M. Morales, Salvador Pineda : Feature-driven Improvement of Renewable Energy Forecasting and Trading https://t.co/CZNTd7SP9F https://t.co/33Vhb9L6nZ

StatsPapers:
Feature-driven Improvement of Renewable Energy Forecasting and Trading. https://t.co/NU3jKdYLFg

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

We examine how sparse feasible solutions of integer programs are, on average.
Average case here means that we fix the constraint matrix and vary the
right-hand side vectors. For a problem in standard form with m equations, there
exist LP feasible solutions with at most m many nonzero entries. We show that
under relatively mild assumptions, integer programs in standard form have
feasible solutions with O(m) many nonzero entries, on average. Our proof uses
ideas from the theory of groups, lattices, and Ehrhart polynomials. From our
main theorem we obtain the best known upper bounds on the integer Caratheodory
number provided that the determinants in the data are small.

more |
pdf
| html
None.

mathOCb:
Timm Oertel, Joseph Paat, Robert Weismantel : Sparsity of integer solutions in the average case https://t.co/lyXZaQsHYO https://t.co/84RhFHkYz2

melkor_ia:
RT @mathOCb: Timm Oertel, Joseph Paat, Robert Weismantel : Sparsity of integer solutions in the average case https://t.co/lyXZaQsHYO https:…

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

In this paper we introduce a technique to produce tighter cutting planes for
mixed-integer non-linear programs. Usually, a cutting plane is generated to cut
off a specific infeasible point. The underlying idea is to use the infeasible
point to restrict the feasible region in order to obtain a tighter domain. To
ensure validity, we require that every valid cut separating the infeasible
point from the restricted feasible region is still valid for the original
feasible region. We translate this requirement in terms of the separation
problem and the reverse polar. In particular, if the reverse polar of the
restricted feasible region is the same as the reverse polar of the feasible
region, then any cut valid for the restricted feasible region that separates
the infeasible point, is valid for the feasible region. We show that the
reverse polar of the visible points of the feasible region from the infeasible
point coincides with the reverse polar of the feasible region. In the special
where the feasible region is described by a single...

more |
pdf
| html
None.

mathOCb:
Felipe Serrano : Visible points, the separation problem, and applications to MINLP https://t.co/csArO0WktN https://t.co/VWNpDPeVD2

melkor_ia:
RT @mathOCb: Felipe Serrano : Visible points, the separation problem, and applications to MINLP https://t.co/csArO0WktN https://t.co/VWNpDP…

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

We consider the problem of rigid registration, where we wish to jointly
register multiple point sets via rigid transforms. This arises in applications
such as sensor network localization, multiview registration, and protein
structure determination. The least-squares estimator for this problem can be
reduced to a rank-constrained semidefinite program (REG-SDP). It was recently
shown that by formally applying the alternating direction method of multipliers
(ADMM), we can derive an iterative solver (REG-ADMM) for REG-SDP, wherein each
subproblem admits a simple closed-form solution. The empirical success of
REG-ADMM has been demonstrated for multiview registration. However, its
convergence does not follow from the existing literature on nonconvex ADMM. In
this work, we study the convergence of REG-ADMM and our main findings are as
follows. We prove that any fixed point of REG-ADMM is a stationary (KKT) point
of REG-SDP. Moreover, for clean measurements, we give an explicit formula for
the ADMM parameter $\rho$, for which REG-ADMM is...

more |
pdf
| html
None.

mathOCb:
Aditya V. Singh, Kunal N. Chaudhury : Convergence Analysis of Nonconvex ADMM for Rigid Registration https://t.co/EZ4qerwmrL https://t.co/j4tqSTbJeR

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

We consider a distributed multi-agent optimization problem over a
time-invariant undirected graph, where each agent possesses a local objective
function and all agents collaboratively minimize the average of all objective
functions through local computations and communications among neighbors.
Recently, a class of distributed gradient methods has been proposed that
achieves both exact and geometric convergence when a constant step size is
used. The geometric convergence of these methods is ensured for conservatively
selected step sizes, but how to choose an appropriate step size while running
the algorithms has not been fully addressed. The Barzilai-Borwein (BB) method
is a simple and effective technique for step sizes and requires few storage and
inexpensive computations. It has been widely applied in various areas. In this
paper, we introduce the BB method to distributed optimization. Based on an
adapt-then-combine variation of the dynamic average consensus approach and
using multi-consensus inner loops, we propose a distributed...

more |
pdf
| html
None.

mathOCb:
Juan Gao, Xinwei Liu, Yu-Hong Dai, Yakui Huang, Peng Yang : Geometric Convergence for Distributed Optimization with Barzilai-Borwein Step Sizes https://t.co/6syf8aDcBh https://t.co/b0DuKxRArk

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 0

Unqiue Words: 0

Differential equations on metric graphs can describe many phenomena in the
physical world but also the spread of information on social media. To
efficiently compute the solution is a hard task in numerical analysis. Solving
a design problem, where the optimal setup for a desired state is given, is even
more challenging. In this work, we focus on the task of solving an optimization
problem subject to a differential equation on a metric graph with the control
defined on a small set of Dirichlet nodes. We discuss the discretization by
finite elements and provide rigorous error bounds as well as an efficient
preconditioning strategy to deal with the large-scale case. We show in various
examples that the method performs very robustly.

more |
pdf
| html
mathOCb:
Martin Stoll, Max Winkler : Optimization of a partial differential equation on a complex network https://t.co/jAxUZEXI8x https://t.co/WP49ksZng1

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 8990

Unqiue Words: 2262

We consider the asymptotic distribution of the IP sparsity function, which
measures the minimal support of optimal IP solutions, and the IP to LP distance
function, which measures the distance between optimal IP and LP solutions. To
this end, we create a framework for studying the asymptotic distribution of
general functions related to integer optimization. While there has been a
significant amount of research focused around the extreme values that these
functions can attain, little is known about their typical values. Each of these
functions is defined for a fixed constraint matrix and objective vector while
the right hand sides are treated as input. We show that the typical values of
these functions are smaller than the known worst case bounds by providing a
spectrum of probability-like results that govern their overall asymptotic
distributions.

more |
pdf
| html
None.

mathOCb:
Timm Oertel, Joseph Paat, Robert Weismantel : The distribution of functions related to integer optimization https://t.co/y0HDFyGgnE https://t.co/7YFU87FVzQ

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 8531

Unqiue Words: 1704

High integration of intermittent renewable energy sources (RES), in
particular wind power, has created complexities in power system operations. On
the other hand, large fleets of Electric Vehicles (EVs) are expected to have
great impact on electricity consumption, and uncoordinated charging process
will add load uncertainty and further complicate the grid scheduling. In this
paper, we propose a smart charging approach that uses the flexibility of EV
owners to absorb the fluctuations in the output of RES in a vehicle-to-grid
(V2G) setup. We propose an optimal scheduling algorithm for charge/discharge of
aggregated EV fleets to maximize the integration of wind generation as well as
minimize the charging cost for EV owners. Challenges for people participation
in V2G, such as battery degradation and feeling insecure for unexpected events,
are also addressed. We first formulate a static model using mixed-integer
quadratic programming (MIQP) with multi-objective optimization assuming that
every parameter of the model is known a day...

more |
pdf
| html
None.

mathOCb:
Pouya Sharifi, Amarnath Banerjee, Mohammad Javad Feizollahi : Leveraging Owners' Flexibility in Smart Charge/Discharge Scheduling of Electric Vehicles to Support Renewable Energy Integration https://t.co/rfJqSp1yfJ https://t.co/QBT45Scf9j

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

This paper introduces a system of stochastic differential equations (SDE) of
mean-field type that by means of sticky boundaries and boundary diffusion
accounts for the possibility of pedestrians to spend time at, and to move
along, walls. As an alternative to Neumann-type boundary conditions, sticky
boundaries and boundary diffusion have a 'smoothing' effect on pedestrian
motion. When these effects are active, pedestrian paths are semimartingales
with first-variation part absolutely continuous with respect to Lebesgue
measure $dt$, rather than an increasing processes (which in general induces a
measure singular with respect to $dt$) as is the case under Neumann boundary
conditions. We show that the proposed mean-field model for pedestrian motion
admits a unique weak solution and that it is possible to control the system in
the weak sense, using a Pontryagin-type maximum principle. We also relate the
mean-field type control problem to the social cost minimization in an
interacting particle system. We study the novel model features...

more |
pdf
| html
None.

mathOCb:
Alexander Aurell, Boualem Djehiche : Behavior near walls in the mean-field approach to crowd dynamics https://t.co/o57fpij3fk https://t.co/hgX8uRr0yJ

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 9278

Unqiue Words: 2268

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 160,428 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible