Showing 1 - 10 of 22
In 1997 two papers_new applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) tothe p-median problem were published in consecutive volumes of the European Journal of OperationalResearch. Here we apply the method of HC some of the data sets which were used for...
Persistent link: https://www.econbiz.de/10010324381
Contemporary financial stochastic programs typically involve a trade-offbetween return and (downside)-risk. Using stochastic programming we characterize analytically (rather than numerically) the optimal decisions that follow from characteristic single-stage and multi-stage versions of such...
Persistent link: https://www.econbiz.de/10010324403
In this paper we consider optimization problems defined by a quadraticobjective function and a finite number of quadratic inequality constraints.Given that the objective function is bounded over the feasible set, we presenta comprehensive study of the conditions under which the optimal solution...
Persistent link: https://www.econbiz.de/10010324430
In this paper we will describe a Multi-Agent System which iscapable of finding a feasible solution of a specially structuredlinear programming problem. Emphasis is given to correctnessissues and termination detection.
Persistent link: https://www.econbiz.de/10010324438
We present algorithms to calculate the stability radius of optimal or approximate solutions of binary programming problems with a min-sum or min-max objective function. Our algorithms run in polynomial time if the optimization problem itself is polynomially solvable. We also extend our results...
Persistent link: https://www.econbiz.de/10010324490
A necessary condition - the Principle of Fermat-Lagrange - is offered for mixed smooth-convexoptimization problems. This generalizes and unifies most of the known necessary conditions forconcrete finite and infinite dimensional optimization problems of interest. The new idea in comparisonwith...
Persistent link: https://www.econbiz.de/10010324495
In this paper we consider properties of the central path and the analytic center of the optimalface in the context of parametric linear programming. We first show that if the right-hand sidevector of a standard linear program is perturbed, then the analytic center of the optimal face isone-side...
Persistent link: https://www.econbiz.de/10010324498
The purpose of this paper is to formally describe new optimization models for distributed telecommunication networks.Modern distributed networks put more focus on the processing of information and less on the actual transportation of datathan we are traditionally used to in telecommunications....
Persistent link: https://www.econbiz.de/10010324510
In this paper we introduce several classes of generalized convexfunctions already discussed in the literature and show the relationbetween those function classes. Moreover, for some of those functionclasses a Farkas-type theorem is proved. As such this paper unifiesand extends results existing...
Persistent link: https://www.econbiz.de/10010324692
In this paper we study the properties of the analytic central path of asemidefinite programming problem under perturbation of a set of inputparameters. Specifically, we analyze the behavior of solutions on the centralpath with respect to changes on the right hand side of the...
Persistent link: https://www.econbiz.de/10010324706