Country: United States

Found 17049 papers in total
Shortest-path problems with time windows on nodes and arcs
Shortest-path problems with time windows on nodes and arcs
1994,
A dynamic programming formulation of a shortest path problem is presented when there...
Parallel Optimization
Parallel Optimization
1999,
Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty
Applying robust optimization to capacity expansion of one location in telecommunications with demand uncertainty
1998,
The problem of expanding the capacity of a single facility in telecommunications...
Temperature schedules for simulated annealing
Temperature schedules for simulated annealing
1994,
It is well known that the behaviour of the simulated annealing approach to...
On quasi-reversibility and local balance: An alternative derivation of the product-form results
On quasi-reversibility and local balance: An alternative derivation of the product-form results
1998,
We are concerned with a queueing network, described by a continuous-time Markov chain,...
A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem
A Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem
1998,
This paper develops a Lagrangian dual-based branch-and-bound algorithm for the...
Generalized dynamic-programming – general points
Generalized dynamic-programming – general points
1993,
The concept of generalized dynamic programming (recurrent application of operators) is...
Generalized dynamic-programming and its applications
Generalized dynamic-programming and its applications
1994,
Generalized dynamic programming is considered in the context of its applications to...
Dynamic-programming in the problem of optimization of a covering
Dynamic-programming in the problem of optimization of a covering
1994,
The problem of allocating assignments to operators with possible redundancy of some...
Dynamic-programming and graph optimization problems
Dynamic-programming and graph optimization problems
1994,
Several classes of graph optimization problems, which can be solved using dynamic...
Multidimensional dynamic-programming on massively-parallel computers
Multidimensional dynamic-programming on massively-parallel computers
1994,
Massively parallel computers have become widely available for the solution of a wide...
Dynamic-programming, decision tables, and the Hawaii parallel computer
Dynamic-programming, decision tables, and the Hawaii parallel computer
1994,
The use of decision tables to express concurrent algorithms, and the use of concurrent...
Application of iterative dynamic-programming to very high-dimensional systems
Application of iterative dynamic-programming to very high-dimensional systems
1993,
When iterative dynamic programming is used for optimal control of very high...
The towers of Hanoi – generalizations, specializations and algorithms
The towers of Hanoi – generalizations, specializations and algorithms
1992,
Some variants of the classical problem of Towers of Hanoi incorporating new pragmatic...
Infinite-horizon periodic minimax control problem
Infinite-horizon periodic minimax control problem
1993,
This note analyzes a minimax optimal control problem involving a periodic...
Parallel algorithms for dynamic-programming recurrences with more than O(1) dependency
Parallel algorithms for dynamic-programming recurrences with more than O(1) dependency
1994,
We study the parallel computation of dynamic programming. We consider four important...
On constraint qualification in multiobjective optimization problems: Semidifferentiable case
On constraint qualification in multiobjective optimization problems: Semidifferentiable case
1999,
Some versions of constraint qualifications in the semidifferentiable case are...
A hierarchical deformation model for online cursive script recognition
A hierarchical deformation model for online cursive script recognition
1994,
For the character recognition problem, it is known that the prior knowledge about the...
Analyzing infeasible mixed-integer and integer linear programs
Analyzing infeasible mixed-integer and integer linear programs
1999,
Algorithms and computer-based tools for analyzing infeasible linear and nonlinear...
Lower bounds for the quadratic assignment problem based upon a dual formulation
Lower bounds for the quadratic assignment problem based upon a dual formulation
1998,
A new bounding procedure for the Quadratic Assignment Problem (QAP) is described which...
Karush–Kuhn–Tucker conditions for rank-deficient nonlinear least-square problems with rank-deficient nonlinear constraints
Karush–Kuhn–Tucker conditions for rank-deficient nonlinear least-square problems with rank-deficient nonlinear constraints
1999,
In nonlinear least-square problems with nonlinear constraints, the norm of a nonlinear...
On exploiting problem structure in a basis identification procedure for linear programming
On exploiting problem structure in a basis identification procedure for linear programming
1999,
During the last decade, interior-point methods have become an efficient alternative to...
Change of variable method for generalised complementarity problems
Change of variable method for generalised complementarity problems
1999,
In this paper, we establish an equivalence between the generalized complementarity...
Surrogate gradient algorithm for Lagrangian relaxation
Surrogate gradient algorithm for Lagrangian relaxation
1999,
The subgradient method is used frequently to optimize dual functions in Lagrangian...
Papers per page: