Keyword: computational analysis

Found 489 papers in total
A dual-based algorithm for Multi-level Network Design
A dual-based algorithm for Multi-level Network Design
1994,
Given an undirected network with L possible facility types for each edge, and a...
A linear algorithm for construction of optimal digital convex 2k-gons
A linear algorithm for construction of optimal digital convex 2k-gons
1993,
This paper gives a linear algorithm (w.r.t. the number of vertices) for a construction...
The reduced matrix method to solve the transportation problem
The reduced matrix method to solve the transportation problem
1994,
This paper presents the reduced matrix method to solve the standard transportation...
Asymptotic behaviour of some scheduling algorithms
Asymptotic behaviour of some scheduling algorithms
1993,
All scheduling theory reviews show that determining the optimal solution for...
A simplex method using line search
A simplex method using line search
1991,
The paper presents an analysis of the simplex method. A simplex formed by Spendley is...
Investment and harvest strategies of the Finnish forest sector under different forest-tax policies: A differential game approach with computer-based decision aid
Investment and harvest strategies of the Finnish forest sector under different forest-tax policies: A differential game approach with computer-based decision aid
1992,
This study deals with the simultaneous solution of the investment, harvest, and...
Estimating a multinomial probit model of brand choice using the method of simulated moments
Estimating a multinomial probit model of brand choice using the method of simulated moments
1992,
The multinomial probit model of brand choice is theoretically appealing for marketing...
A multiperiod minimax resource allocation problem with substitutable resources
A multiperiod minimax resource allocation problem with substitutable resources
1993,
In this paper the authors consider a multiperiod resource allocation model in which...
Finding the closest point to the origin in the convex hull of a discrete set of points
Finding the closest point to the origin in the convex hull of a discrete set of points
1993,
This paper presents a specialized algorithm for finding a point in the convex hull of...
A timing model for the revised simplex method
A timing model for the revised simplex method
1993,
It is shown that the time spent in a widely implemented version of the revised simplex...
A model of Distributed Algorithm for solving the multiway-Rendez-Vous
A model of Distributed Algorithm for solving the multiway-Rendez-Vous
1993,
This paper presents with the help of the model of Distributed Algorithm a theoretical...
Experimental effectiveness of Auction Algorithms for the determination of shortest paths
Experimental effectiveness of Auction Algorithms for the determination of shortest paths
1993,
Recently many Auction Algorithms have been proposed to find shortest paths in directed...
A distributed search algorithm for global optimization on numerical spaces
A distributed search algorithm for global optimization on numerical spaces
1993,
This article presents a new algorithm that searches for the global extrema of...
A short-cut potential reduction algorithm for linear programming
A short-cut potential reduction algorithm for linear programming
1993,
As most interior point algorithms iterate, they repeatedly perform costly matrix...
A nonparametric estimator of the renewal function
A nonparametric estimator of the renewal function
1993,
A new algorithm for calculating a nonparametric estimator of the renewal function is...
Stochastic approximation with averaging of the iterates: Optimal asymptotic rate of convergence for general processes
Stochastic approximation with averaging of the iterates: Optimal asymptotic rate of convergence for general processes
1993,
Consider the stochastic approximation algorithm . In an important paper, Polyak and...
The bilingual server system: A queueing model featuring fully and partially qualified servers
The bilingual server system: A queueing model featuring fully and partially qualified servers
1993,
Numerous organizations are required to provide service in two languages in the same...
Flow management in flexible manufacturing cells with pipeline operations
Flow management in flexible manufacturing cells with pipeline operations
1993,
The problem of flow management for a class of flexible manufacturing cells is...
Weighted tardiness single machine scheduling with proportional weights
Weighted tardiness single machine scheduling with proportional weights
1993,
This paper considers Arkin and Roundy’s single machine weighted tardiness...
Delta-wye transformations and the efficient reduction of two-terminal planar graphs
Delta-wye transformations and the efficient reduction of two-terminal planar graphs
1993,
A simple, O(ℝVℝ 2 ) time algorithm is presented that reduces a connected...
Algorithms for computing centroids
Algorithms for computing centroids
1993,
Algorithms are given for the computation of centroids of discrete, polygonal, and...
Numerical solution of continuous-state dynamic programs using linear and spline interpolation
Numerical solution of continuous-state dynamic programs using linear and spline interpolation
1993,
This paper demonstrates that the computational effort required to develop numerical...
The dynamic lot-sizing model with backlogging: A simple O(nlogn) algorithm and minimal forecast horizon procedure
The dynamic lot-sizing model with backlogging: A simple O(nlogn) algorithm and minimal forecast horizon procedure
1993,
The authors develop a simple O( n log n) solution method for the standard lot-sizing...
An exact solution algorithm for a class of production planning and scheduling problems
An exact solution algorithm for a class of production planning and scheduling problems
1992,
This paper presents a formulation and an exact solution algorithm for a class of...
Papers per page: