Found 97029 papers in total
On a language for discrete dynamic programming and a microcomputer implementation
1989,
This paper presents a new modeling language (DDPL) for dynamic programming in addition to MOR/DP its...
Equivalence of various linearization algorithms for linear fractional programming
1989,
This paper considers four algorithms for linear fractional programming and shows that they are all...
An approach to postoptimality and sensitivity analysis of zero-one goal programs
1988,
In this article the authors present a methodology for postoptimality and sensitivity analysis of zero-one...
A hard knapsack problem
1988,
In this article the authors develop a class of general knapsack problems which are hard for branch and...
A shadow price in integer programming for management decision
1988,
The main purpose of this paper is to propose a new concept of shadow prices in integer programming with...
A result in surrogate duality for certain integer programming problems
1989,
The authors consider linear programming problems with some equality constraints. For such problems,...
Probabilistic analysis of the multidimensional knapsack problem
1989,
The authors analyse the multi-constraint zero-one knapsack problem, under the assumption that all...
Two algorithms to get strong Gomory cuts
1989,
The paper investigates two ways to get strong Gomory cuts. In Section 1 it gives an improved version of...
Triangularity of the basis in linear programs for material requirements planning
1988,
It is shown that the basis in a class of linear programs arising from material requirements planning can...
Solving many linear programs that differ only in the right hand side
1988,
In 1984, Wets presented a method for solving many linear programs that differ only in the righthand side....
Planning under uncertainty using parallel computing
1988,
Industry and government routinely solve deterministic mathematical programs for planning and scheduling...
A parallelization of the simplex method
1988,
This paper presents a parallelization of the simplex method for linear programming. Current...
Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs
1988,
A gradient projection successive overrelaxation (GP-SOR) algorithm is proposed for the solution of...
A parallel algorithm for solving the Linear Complementarity Problem
1988,
The concept of multitasking mathematical programs is discussed, and an application of multitasking to the...
Affine-scaling for linear programs with free variables
1989,
The affine-scaling modification of Karmarkar’s algorithm is extended to solve problems with free...
A generalized inverse method for asymptotic linear programming
1989,
Consider a linear program in which the entries of the coefficient matrix vary linearly with time. To study...
Conical projection algorithms for linear programming
1989,
The Linear Programming Problem is manipulated to be stated as a Non-Linear Programming Problem in which...
A combined phase I-phase II projective algorithm for linear programming
1989,
We devise a projective algorithm which explicitly considers the constraint that an artificial variable be...
Boundary behavior of interior point algorithms in linear programming
1989,
This paper studies the boundary behavior of some interior point algorithms fo linear programming. The...
Coercion functions and decentralized linear programming
1989,
This paper describes a decentralized linear programming solution procedure. Unlike the classic...
Variants of the Hungarian Method for solving linear programming problems
1989,
Our paper presents two new algorithms for solving linear programming problems. These algorithms are based...
A note on a linear bilevel programming algorithm based on bicriteria programming
1989,
In this note the relationship between linear bilevel and bicriteria programming problems is clarified....
Communicating MDPs: Equivalence and LP properties
1988,
It is shown that the communicating property of Markov Decision Processes (MDPs) is equivalent to...
Variance-penalized Markov decision processes
1989,
The authors consider a Markov decision process with both the expected limiting average, and the discounted...
Papers per page:

Paper Filter