Results 1 to 10 of about 4,438 (32)
Vertex order with optimal number of adjacent predecessors [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 In this paper, we study the complexity of the selection of a graph discretization order with a stepwise linear cost function. Finding such vertex ordering has been proved to be an essential step to solve discretizable distance geometry problems (DDGPs ...
Jérémy Omer, Tangi Migot
doaj +1 more source
Mean field analysis for inhomogeneous bike sharing systems [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 In the paper, bike sharing systems with stations having a finite capacity are studied as stochastic networks. The inhomogeneity is modeled by clusters.
Christine Fricker +2 more
doaj +1 more source
A constrained tropical optimization problem: complete solution and application example
, 2013 The paper focuses on a multidimensional optimization problem, which is formulated in terms of tropical mathematics and consists in minimizing a nonlinear objective function subject to linear inequality constraints.
Krivulin, Nikolai
core +1 more source
Linear Quadratic Gaussian (LQG) online learning [PDF]
, 2016 Optimal control theory and machine learning techniques are combined to propose and solve in closed form an optimal control formulation of online learning from supervised examples. The connections with the classical Linear Quadratic Gaussian (LQG) optimal
Bemporad, Alberto +3 more
core
, 2014 We present a multidimensional optimization problem that is formulated and solved in the tropical mathematics setting. The problem consists of minimizing a nonlinear objective function defined on vectors over an idempotent semifield by means of a ...
A. Tharwat +22 more
core +1 more source
Robust Block Coordinate Descent [PDF]
, 2015 In this paper we present a novel randomized block coordinate descent method for the minimization of a convex composite objective function. The method uses (approximate) partial second-order (curvature) information, so that the algorithm performance is ...
Fountoulakis, Kimon, Tappenden, Rachael
core
Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators [PDF]
, 2013 The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators.
Bot, Radu Ioan, Hendrich, Christopher
core
Douglas-Rachford Splitting: Complexity Estimates and Accelerated Variants
, 2014 We propose a new approach for analyzing convergence of the Douglas-Rachford splitting method for solving convex composite optimization problems. The approach is based on a continuously differentiable function, the Douglas-Rachford Envelope (DRE), whose ...
Bemporad, Alberto +2 more
core +1 more source
Distributed reactive power feedback control for voltage regulation and loss minimization
, 2014 We consider the problem of exploiting the microgenerators dispersed in the power distribution network in order to provide distributed reactive power compensation for power losses minimization and voltage regulation.
Bolognani, Saverio +3 more
core +1 more source
Learning policies for Markov decision processes from data [PDF]
, 2017 We consider the problem of learning a policy for a Markov decision process consistent with data captured on the state-actions pairs followed by the policy.
Hanawal, Manjesh K. +3 more
core +1 more source