Showing 1 - 10 of 111
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
For several decades growth of traffic volumes has outstrippedinvestments inroad infrastructure. The result has been a relentless increase intrafficcongestion. This paper reviews the economic principles behindcongestionpricing in static and dynamic settings, which derive from thebenefits...
Persistent link: https://www.econbiz.de/10010324500
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
We study interaction between the trips of two types of drivers on a two-lane road who differ by their desired speeds. The difference in desired speeds causes congestion, because slow drivers force fast drivers to reduce their speed. An interesting aspect of this type of congestion is that...
Persistent link: https://www.econbiz.de/10010324521