On the Properties of Linear Programming models for National Planning
On the quadratic fractional optimization with a strictly convex quadratic constraint
In this paper, we have studied the problem of minimizing the ratio of two indefinite quadratic functions subject to a strictly convex quadratic constraint. First utilizing the relationship between fractional and parametric programming problems due to Dinkelbach, we reformulate the fractional problem as a univariate equation. To find the root of the univariate equation, the generalized Newton method is utilized that requires solving a nonconvex quadratic optimization problem at each iteration. A...
On the queue-size distribution in the multi-server system with bounded capacity and packet dropping
A multi-server -type queueing system with a bounded total volume and finite queue size is considered. An AQM algorithm with the “accepting” function is being used to control the arrival process of incoming packets. The stationary queue-size distribution and the loss probability are derived. Numerical examples illustrating theoretical results are attached as well.
On the rate of convergence of sequential unconstrained minimization techniques
On the rate of convergence to the neutral attractor of a family of one-dimensional maps
For a family of maps , d ∈ [2,∞], p ∈ [0,1]. we analyze the speed of convergence (including constants) to the globally attracting neutral fixed point p = 0. The study is motivated by a problem in the optimization of routing. The aim of this paper is twofold: (1) to extend the usage of dynamical systems to unexplored areas of algorithms and (2) to provide a toolbox for a precise analysis of the iterates near a non-degenerate neutral fixed point.
On the Rate of Superlinear Convergence of a Class of Variable Metric Methods.
On the Relation between Quadratic Termination and Convergence Properties of Minimization Algorithms. Part II. Applications.
On the Relation between Quadratic Termination and Convergence Properties of Minimization Algorithms. Part I. Theory.
On the relationship between regression analysis and mathematical programming.
On the relationship of interior-point methods.
On the resolution of bipolar max-min equations
This paper investigates bipolar max-min equations which can be viewed as a generalization of fuzzy relational equations with max-min composition. The relation between the consistency of bipolar max-min equations and the classical boolean satisfiability problem is revealed. Consequently, it is shown that the problem of determining whether a system of bipolar max-min equations is consistent or not is NP-complete. Moreover, a consistent system of bipolar max-min equations, as well as its solution set,...
On the separation of parametric convex polyhedral sets with application in MOLP
We investigate diverse separation properties of two convex polyhedral sets for the case when there are parameters in one row of the constraint matrix. In particular, we deal with the existence, description and stability properties of the separating hyperplanes of such convex polyhedral sets. We present several examples carried out on PC. We are also interested in supporting separation (separating hyperplanes support both the convex polyhedral sets at given faces) and permanent separation (a hyperplane...
On the set of optimal controls for Markov chains with rewards
On the set of weighted least squares solutions of systems of convex inequalities
On the Set-Partitioning Problem
On the Short Term Behaviour of Genetic Algorithms
On the Single-Server Retrial Queue
On the solution of a class of location problems. A sample problem
On the Solution of Nonlinear Inequalities in a Finite Number of Iterations.
On the solution of optimal control problems involving parameters and general boundary conditions