A non-Markovian queueing system with a variable number of channels.
A nonmonotone line search for the LBFGS method in parabolic optimal control problems
In this paper a nonmonotone limited memory BFGS (NLBFGS) method is applied for approximately solving optimal control problems (OCPs) governed by one-dimensional parabolic partial differential equations. A discretized optimal control problem is obtained by using piecewise linear finite element and well-known backward Euler methods. Afterwards, regarding the implicit function theorem, the optimal control problem is transformed into an unconstrained nonlinear optimization problem (UNOP). Finally the...
A nonnegatively constrained trust region algorithm for the restoration of images with an unknown blur.
A non-regenerative model of a redundant repairable system: Bounds for the unavailability and asymptotical insensitivity to the lifetime distribution.
A nonsmooth optimisation approach for the stabilisation of time-delay systems
This paper is concerned with the stabilisation of linear time-delay systems by tuning a finite number of parameters. Such problems typically arise in the design of fixed-order controllers. As time-delay systems exhibit an infinite amount of characteristic roots, a full assignment of the spectrum is impossible. However, if the system is stabilisable for the given parameter set, stability can in principle always be achieved through minimising the real part of the rightmost characteristic root, or...
A nonsmooth optimisation approach for the stabilisation of time-delay systems
This paper is concerned with the stabilisation of linear time-delay systems by tuning a finite number of parameters. Such problems typically arise in the design of fixed-order controllers. As time-delay systems exhibit an infinite amount of characteristic roots, a full assignment of the spectrum is impossible. However, if the system is stabilisable for the given parameter set, stability can in principle always be achieved through minimising the real part of the rightmost characteristic...
A nonsmooth version of the univariate optimization algorithm for locating the nearest extremum (locating extremum in nonsmooth univariate optimization)
An algorithm for univariate optimization using a linear lower bounding function is extended to a nonsmooth case by using the generalized gradient instead of the derivative. A convergence theorem is proved under the condition of semismoothness. This approach gives a globally superlinear convergence of algorithm, which is a generalized Newton-type method.
A note of stability of weakly efficient solution set for optimization with set-valued maps.
A note on a class of equilibrium problems with equilibrium constraints
The paper concerns a two-level hierarchical game, where the players on each level behave noncooperatively. In this way one can model eg an oligopolistic market with several large and several small firms. We derive two types of necessary conditions for a solution of this game and discuss briefly the possibilities of its computation.
A note on a paper by A. Brandt and Y. Intrator
A note on a paper by Govil and Kumar
A note on a two dimensional knapsack problem with unloading constraints
In this paper we address the two-dimensional knapsack problem with unloading constraints: we have a bin B, and a list L of n rectangular items, each item with a class value in {1,...,C}. The problem is to pack a subset of L into B, maximizing the total profit of packed items, where the packing must satisfy the unloading constraint: while removing one item a, items with higher class values can not block a. We present a (4 + ϵ)-approximation algorithm when the bin is a square. We also present (3 + ϵ)-approximation...
A note on a two-unit standby-redundant system with imperfect switchover
A Note on Application of Two-sided Systems of -Linear Equations and Inequalities to Some Fuzzy Set Problems
The aim of this short contribution is to point out some applications of systems of so called two-sided -linear systems of equations and inequalities of [Gavalec, M., Zimmermann, K.: Solving systems of two-sided (max,min)-linear equations Kybernetika 46 (2010), 405–414.] to solving some fuzzy set multiple fuzzy goal problems. The paper describes one approach to formulating and solving multiple fuzzy goal problems. The fuzzy goals are given as fuzzy sets and we look for a fuzzy set, the fuzzy intersections...
A note on approximate solutions in parametric semi-infinite optimization
A note on best constants in discrete inequalities.
A note on calculating steady state results for an queuing system when the ratio of the arrival rate to the service rate is large.
A note on checking schedules with finite horizon
A note on direct methods for approximations of sparse Hessian matrices
Necessity of computing large sparse Hessian matrices gave birth to many methods for their effective approximation by differences of gradients. We adopt the so-called direct methods for this problem that we faced when developing programs for nonlinear optimization. A new approach used in the frame of symmetric sequential coloring is described. Numerical results illustrate the differences between this method and the popular Powell-Toint method.
A note on dual approximation algorithms for class constrained bin packing problems
In this paper we present a dual approximation scheme for the class constrained shelf bin packing problem. In this problem, we are given bins of capacity , and items of different classes, each item with class and size . The problem is to pack the items into bins, such that two items of different classes packed in a same bin must be in different shelves. Items in a same shelf are packed consecutively. Moreover, items in consecutive shelves must be separated by shelf divisors of size . In...