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

##### #1. Eco-Routing of Plug-In Hybrid Electric Vehicles in Transportation Networks
###### Arian Houshmand, Christos G. Cassandras
We study the problem of eco-routing Plug-In Hybrid Electric Vehicles (PHEVs) to minimize the overall energy consumption costs. Unlike the traditional Charge Depleting First (CDF) approaches in the literature where the power-train control strategy is fixed, we propose a Combined Routing and Power-train Control (CRPTC) algorithm which can simultaneously calculate the optimal energy route as well as the optimal power-train control strategy. To validate our method, we apply our eco-routing algorithm to a subnetwork of the Eastern Massachusetts (EMA) transportation network using actual traffic data provided by the Boston Region Metropolitan Planning Organization. As an alternative benchmark, we also simulate the traffic behavior of the network using the extracted flow data from the aforementioned traffic dataset. We show that the CRPTC approach outperforms the traditional CDF approach and we quantify the trade-off between saving energy and time in using eco-routing algorithms.
more | pdf | html
###### Tweets
MathPaper: Eco-Routing of Plug-In Hybrid Electric Vehicles in Transportation Networks. https://t.co/M8OslgmaBg
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 4963
Unqiue Words: 1530

##### #2. Estimation of the Distribution of Random Parameters in Discrete Time Abstract Parabolic Systems with Unbounded Input and Output: Approximation and Convergence
###### Melike Sirlanci, I. Gary Rosen
A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative operators and involving, in general, unbounded input and output operators. By taking expectations, the system is re-cast as an equivalent abstract parabolic system in a Gelfand triple of Bochner spaces wherein the random parameters become new space-like variables. Estimating their distribution is now analogous to estimating a spatially varying coefficient in a standard deterministic parabolic system. The estimation problems are approximated by a sequence of finite dimensional problems. Convergence is established using a state space-varying version of the Trotter-Kato semigroup approximation theorem. Numerical results for a number of examples involving the estimation of exponential families of densities for random parameters in a diffusion equation with boundary input and output are presented and discussed.
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 13687
Unqiue Words: 3097

##### #3. Heuristic Policies for Stochastic Knapsack Problem with Time-Varying Random Demand
###### Yingdong Lu
In this paper, we consider the classic stochastic (dynamic) knapsack problem, a fundamental mathematical model in revenue management, with general time-varying random demand. Our main goal is to study the optimal policies, which can be obtained by solving the dynamic programming formulated for the problem, both qualitatively and quantitatively. It is well-known that when the demand size is fixed and the demand distribution is stationary over time, the value function of the dynamic programming exhibits extremely useful first and second order monotonicity properties, which lead to monotonicity properties of the optimal policies. In this paper, we are able to verify that these results still hold even in the case that the price distributions are time-dependent. When we further relax the demand size distribution assumptions and allow them to be arbitrary, for example in random batches, we develop a scheme for using value function of alternative unit demand systems to provide bounds to the value function. These results confirm some of...
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 5873
Unqiue Words: 1646

##### #4. Input-to-State Stability of a Clamped-Free Damped String in the Presence of Distributed and Boundary Disturbances
###### Hugo Lhachemi, David Saussié, Guchuan Zhu, Robert Shorten
This note establishes the input-to-state stability (ISS) property for a clamped-free damped string with respect to distributed and boundary disturbances. While efficient methods for establishing ISS properties for distributed parameter systems with respect to distributed disturbances have been developed during the last decades, establishing ISS properties with respect to boundary disturbances remains challenging. One of the well-known methods for well-posedness analysis of systems with boundary inputs is to use an adequate lifting operator, which transfers the boundary disturbance to a distributed one. However, the resulting distributed disturbance involves time derivatives of the boundary perturbation. Thus, the subsequent ISS estimate depends on its amplitude, and may not be expressed in the strict form of ISS properties. To solve this problem, we show for a clamped-free damped string equation that the projection of the original system trajectories in an adequate Riesz basis can be used to establish the desired ISS property.
more | pdf | html
None.
###### Tweets
MathPaper: Input-to-State Stability of a Clamped-Free Damped String in the Presence of Distributed and Boundary Disturbances. https://t.co/ZOoMoAyopF
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 7681
Unqiue Words: 1879

##### #5. A DCA-Like Algorithm and its Accelerated Version with Application in Data Visualization
###### Hoai An Le Thi, Hoai Minh Le, Duy Nhat Phan, Bach Tran
In this paper, we present two variants of DCA (Different of Convex functions Algorithm) to solve the constrained sum of differentiable function and composite functions minimization problem, with the aim of increasing the convergence speed of DCA. In the first variant, DCA-Like, we introduce a new technique to iteratively modify the decomposition of the objective function. This successive decomposition could lead to a better majorization and consequently a better convergence speed than the basic DCA. We then incorporate the Nesterov's acceleration technique into DCA-Like to give rise to the second variant, named Accelerated DCA-Like. The convergence properties and the convergence rate under Kudyka-Lojasiewicz assumption of both variants are rigorously studied. As an application, we investigate our algorithms for the t-distributed stochastic neighbor embedding. Numerical experiments on several benchmark datasets illustrate the efficiency of our algorithms.
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 6990
Unqiue Words: 1959

##### #6. An entropy minimization approach to second-order variational mean-field games
###### Jean-David Benamou, Guillaume Carlier, Simone Di Marino, Luca Nenna
We propose a new viewpoint on variational mean-field games with diffusion and quadratic Hamiltonian. We show the equivalence of such mean-field games with a relative entropy minimization at the level of probabilities on curves. We also address the time-discretization of such problems, establish $\Gamma$-convergence results as the time step vanishes and propose an efficient algorithm relying on this entropic interpretation as well as on the Sinkhorn scaling algorithm.
more | pdf | html
###### Tweets
MathPaper: An entropy minimization approach to second-order variational mean-field games. https://t.co/vTBh9SOJlz
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 9262
Unqiue Words: 2256

##### #7. PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization
###### Balaji Sesha Sarath Pokuri, Alec Lofquist, Chad M Risko, Baskar Ganapathysubramanian
PARyOpt is a python based implementation of the Bayesian optimization routine designed for remote and asynchronous function evaluations. Bayesian optimization is especially attractive for computational optimization due to its low cost function footprint as well as the ability to account for uncertainties in data. A key challenge to efficiently deploy any optimization strategy on distributed computing systems is the synchronization step, where data from multiple function calls is assimilated to identify the next campaign of function calls. Bayesian optimization provides an elegant approach to overcome this issue via asynchronous updates. We formulate, develop and implement a parallel, asynchronous variant of Bayesian optimization. The framework is robust and resilient to external failures. We show how such asynchronous evaluations help reduce the total optimization wall clock time for a suite of test problems. Additionally, we show how the software design of the framework allows easy extension to response surface reconstruction...
more | pdf | html
###### Tweets
arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
M157q_News_RSS: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. (arXiv:1809.04668v1 [math.OC]) https://t.co/wkQWiDi6eY PARyOpt i
arxivml: "PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization", Balaji Sesha Sarath Pokuri, Alec Lofq… https://t.co/90U8L67GqD
vnzloy: RT @arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
11shubh_laabh11: RT @arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
ly_mrty: RT @arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 6034
Unqiue Words: 2031

##### #8. A Stochastic Trust Region Algorithm Based on Careful Step Normalization
###### Frank E. Curtis, Katya Scheinberg, Rui Shi
An algorithm is proposed for solving stochastic and finite sum minimization problems. Based on a trust region methodology, the algorithm employs normalized steps, at least as long as the norms of the stochastic gradient estimates are within a specified interval. The complete algorithm---which dynamically chooses whether or not to employ normalized steps---is proved to have convergence guarantees that are similar to those possessed by a traditional stochastic gradient approach under various sets of conditions related to the accuracy of the stochastic gradient estimates and choice of stepsize sequence. The results of numerical experiments are presented when the method is employed to minimize convex and nonconvex machine learning test problems. These results illustrate that the method can outperform a traditional stochastic gradient approach.
more | pdf | html
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 12857
Unqiue Words: 2451

##### #9. Stochastic model-based minimization under high-order growth
###### Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee
Given a nonsmooth, nonconvex minimization problem, we consider algorithms that iteratively sample and minimize stochastic convex models of the objective function. Assuming that the one-sided approximation quality and the variation of the models is controlled by a Bregman divergence, we show that the scheme drives a natural stationarity measure to zero at the rate $O(k^{-1/4})$. Under additional convexity and relative strong convexity assumptions, the function values converge to the minimum at the rate of $O(k^{-1/2})$ and $\widetilde{O}(k^{-1})$, respectively. We discuss consequences for stochastic proximal point, mirror descent, regularized Gauss-Newton, and saddle point algorithms.
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 12861
Unqiue Words: 2488

##### #10. Tower Cranes and Supply Points Locating Problem Using CBO, ECBO, and VPS
###### A. Kaveh, Y. Vazirinia
Tower cranes are major and expensive equipment that are extensively used at building construction projects and harbors for lifting heavy objects to demand points. The tower crane locating problem to position a tower crane and supply points in a building construction site for supplying all requests in minimum time, has been raised from more than twenty years ago. This problem has already been solved by linear programming, but meta-heuristic methods spend less time to solving the problem. Hence, in this paper three newly developed meta-heuristic algorithms called CBO, ECBO, and VPS have been used to solve the tower crane locating problem. Three scenarios are studied to show the applicability and performance of these meta-heuristics.
more | pdf | html
###### Tweets
MathPaper: Tower Cranes and Supply Points Locating Problem Using CBO, ECBO, and VPS. https://t.co/cYWsuiKWsY
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 6870
Unqiue Words: 1797

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 72,995 papers.

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