Keyword: computational analysis

Found 489 papers in total
The complexity of the staggering problem, and other classical inventory problems
The complexity of the staggering problem, and other classical inventory problems
1992,
The authors consider a multi-item inventory system with a constraint or penalty...
The k-neighbor domination problem
The k-neighbor domination problem
1991,
As a model of certain location problem, the authors consider the following domination...
Characteristics of efficient faces in Multi-objective Linear Programming
Characteristics of efficient faces in Multi-objective Linear Programming
1991,
The purposes of this paper are to find the relations between efficient faces and the...
Discrete time controllable processes with bounded drift and their applications in queueing systems
Discrete time controllable processes with bounded drift and their applications in queueing systems
1991,
Recursive algorithms are considered for construction of optimal policies for some...
Computation of optimal policies in replacement models
Computation of optimal policies in replacement models
1991,
The problem of optimal replacement for a deteriorating system, subject to inspection...
A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology
A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology
1991,
Nine algorithms, developed to solve the cell formation problem, are evaluated and...
Fibonacci heaps and their uses in improved network optimization algorithms
Fibonacci heaps and their uses in improved network optimization algorithms
1987,
In this paper the authors develop a new data structure for implementing heaps...
Theory and algorithms of the Laguerre transform, Part II: Algorithm
Theory and algorithms of the Laguerre transform, Part II: Algorithm
1991,
The Laguerre transform developed by Keilson, Nunn and Sumita provides an algorithmic...
New applications of failure functions
New applications of failure functions
1987,
Presented are several algorithms whose operations are governed by a principle of...
A note on dual trail partition of a plane graph
A note on dual trail partition of a plane graph
1991,
Given a plane graph G , a trail of G is said to be dual if it is also a trail in the...
Estimate of the rate of convergence of the regularization method for solving the linear programming problem
Estimate of the rate of convergence of the regularization method for solving the linear programming problem
1989,
The regularization method for a linear programming problem with inexact initial data...
Travelling salesman problem tools for microcomputers
Travelling salesman problem tools for microcomputers
1991,
The problem of determining minimum total distance to be travelled by a salesman, who...
Real fast fourier transform on quasi-equidistant sample points
Real fast fourier transform on quasi-equidistant sample points
1990,
Trigonometric polynomial interpolation of periodic functions with period 2; on...
Branch-and-bound as a higher-order function
Branch-and-bound as a higher-order function
1991,
The branch-and-bound paradigm is presented as a higher-order function and illustrated...
A computational analysis of LCP methods for bilinear and concave quadratic programming
A computational analysis of LCP methods for bilinear and concave quadratic programming
1991,
The use of a sequential linear complementarity problem (SLCP) algorithm for finding a...
A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(nlogn) or O(n) time
A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(nlogn) or O(n) time
1991,
This paper is concerned with the general dynamic lot size model, or (generalized)...
The Queue Inference Engine: Addendum
The Queue Inference Engine: Addendum
1991,
A simple modification of one equation in an earlier paper reduces the computational...
Efficient algorithms for solving systems of nonlinear equations with a block diagonal structure
Efficient algorithms for solving systems of nonlinear equations with a block diagonal structure
1991,
The purpose of this paper is to present efficient algorithms for computing solutions...
Some extensions of the Discrete Lotsizing and Scheduling Problem
Some extensions of the Discrete Lotsizing and Scheduling Problem
1991,
In this paper the Discrete Lotsizing and Scheduling Problem (DLSP) is considered. DLSP...
Mathematical modeling of scheduling problems
Mathematical modeling of scheduling problems
1991,
The purpose of scheduling is to disaggregate the general production plan into time...
Hierarchical control of the two processor flowshop with state dependent processing times: Complexity analysis and approximate algorithms
Hierarchical control of the two processor flowshop with state dependent processing times: Complexity analysis and approximate algorithms
1991,
The problem of two processors in series and n parts is considered, when processing...
A corrected and improved computational scheme for finite horizon partially observable Markov decision processes
A corrected and improved computational scheme for finite horizon partially observable Markov decision processes
1991,
This paper corrects the algorithm given by Smallwood and Sondik for calculating...
Surrogate constraints in integer programming
Surrogate constraints in integer programming
1991,
The authors present an improved algorithm for generating surrogate constraint...
A simulated annealing algorithm for general zero-one programming problems
A simulated annealing algorithm for general zero-one programming problems
1991,
The authors present a way to incorporate a simulated annealing approach when a general...
Papers per page: