Search
Search Results
-
A Multilevel Search Algorithm for the Maximization of Submodular Functions Applied to the Quadratic Cost Partition Problem
Maximization of submodular functions on a ground set is a NP-hard combinatorial optimization problem. Data correcting algorithms are among the...
-
Multi-policy iteration with a distributed voting
We present a novel simulation-based algorithm, as an extension of the well-known policy iteration algorithm, by combining multi-policy improvement...
-
Dynamic allocation indices for restless projects and queueing admission control: a polyhedral approach
This paper develops a polyhedral approach to the design, analysis, and computation of dynamic allocation indices for scheduling binary-action...
-
Universally Maximum Flow with Piecewise-Constant Capacities
The maximum dynamic flow problem generalizes the standard maximum flow problem by introducing time. The object is to send as much flow from source to... -
Resource Allocation Problems
The resource allocation problem seeks to find an optimal allocation of a fixed amount of resources to activities so as to minimize the cost incurred... -
-
Generalized Gradient Methods of Nondifferentiable Optimization Employing Space Dilatation Operations
A broad spectrum of complex problems of mathematical programming can be rather easily reduced to problems of minimization of nondifferentiable... -
Method of ellipsoids, its generalizations and applications
After the burst of enthusiasm caused by the Khachiyan result [5], the methods of ellipsoids turned out to be the center of attention of many...
-