11,459 research outputs found
A DECOMPOSITION PROCEDURE BASED ON APPROXIMATE NEWTON DIRECTIONS
The efficient solution of large-scale linear and nonlinear optimization problems may require exploiting any special structure in them in an efficient manner. We describe and analyze some cases in which this special structure can be used with very little cost to obtain search directions from decomposed subproblems. We also study how to correct these directions using (decomposable) preconditioned conjugate gradient methods to ensure local convergence in all cases. The choice of appropriate preconditioners results in a natural manner from the structure in the problem. Finally, we conduct computational experiments to compare the resulting procedures with direct methods, as well as to study the impact of different preconditioner choices.
On green routing and scheduling problem
The vehicle routing and scheduling problem has been studied with much
interest within the last four decades. In this paper, some of the existing
literature dealing with routing and scheduling problems with environmental
issues is reviewed, and a description is provided of the problems that have
been investigated and how they are treated using combinatorial optimization
tools
Sparse Signal Processing Concepts for Efficient 5G System Design
As it becomes increasingly apparent that 4G will not be able to meet the
emerging demands of future mobile communication systems, the question what
could make up a 5G system, what are the crucial challenges and what are the key
drivers is part of intensive, ongoing discussions. Partly due to the advent of
compressive sensing, methods that can optimally exploit sparsity in signals
have received tremendous attention in recent years. In this paper we will
describe a variety of scenarios in which signal sparsity arises naturally in 5G
wireless systems. Signal sparsity and the associated rich collection of tools
and algorithms will thus be a viable source for innovation in 5G wireless
system design. We will discribe applications of this sparse signal processing
paradigm in MIMO random access, cloud radio access networks, compressive
channel-source network coding, and embedded security. We will also emphasize
important open problem that may arise in 5G system design, for which sparsity
will potentially play a key role in their solution.Comment: 18 pages, 5 figures, accepted for publication in IEEE Acces
Computing (R, S) policies with correlated demand
This paper considers the single-item single-stocking non-stationary
stochastic lot-sizing problem under correlated demand. By operating under a
nonstationary (R, S) policy, in which R denote the reorder period and S the
associated order-up-to-level, we introduce a mixed integer linear programming
(MILP) model which can be easily implemented by using off-theshelf optimisation
software. Our modelling strategy can tackle a wide range of time-seriesbased
demand processes, such as autoregressive (AR), moving average(MA),
autoregressive moving average(ARMA), and autoregressive with autoregressive
conditional heteroskedasticity process(AR-ARCH). In an extensive computational
study, we compare the performance of our model against the optimal policy
obtained via stochastic dynamic programming. Our results demonstrate that the
optimality gap of our approach averages 2.28% and that computational
performance is good
- ā¦