### Top 10 Arxiv Papers Today in Optimization And Control

##### #1. Dynamic optimization with side information
###### Dimitris Bertsimas, Christopher McCord, Bradley Sturt
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #2. Feature-driven Improvement of Renewable Energy Forecasting and Trading
###### Miguel Á. Muñoz, Juan M. Morales, Salvador Pineda
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #3. Sparsity of integer solutions in the average case
###### Timm Oertel, Joseph Paat, Robert Weismantel
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #4. Visible points, the separation problem, and applications to MINLP
###### Felipe Serrano
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #5. Convergence Analysis of Nonconvex ADMM for Rigid Registration
###### Aditya V. Singh, Kunal N. Chaudhury
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

##### #6. Geometric Convergence for Distributed Optimization with Barzilai-Borwein Step Sizes
###### Juan Gao, Xinwei Liu, Yu-Hong Dai, Yakui Huang, Peng Yang
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

##### #7. Optimization of a partial differential equation on a complex network
###### Martin Stoll, Max Winkler
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
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 8990
Unqiue Words: 2262

##### #8. The distribution of functions related to integer optimization
###### Timm Oertel, Joseph Paat, Robert Weismantel
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 8531
Unqiue Words: 1704

##### #9. Leveraging Owners' Flexibility in Smart Charge/Discharge Scheduling of Electric Vehicles to Support Renewable Energy Integration
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.
###### Tweets
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.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #10. Behavior near walls in the mean-field approach to crowd dynamics
###### Alexander Aurell, Boualem Djehiche
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.
###### Tweets
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.
###### Other stats
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.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 160,428 papers.