Journal: ORSA Journal On Computing

Found 33 papers in total
A double-layered learning approach to acquiring rules for classification: Integrating genetic algorithms with similarity-based learning
A double-layered learning approach to acquiring rules for classification: Integrating genetic algorithms with similarity-based learning
1994,
In this paper, we describe a machine learning technique based on a double-layered...
A computational study of satisfiability algorithms for propositional logic
A computational study of satisfiability algorithms for propositional logic
1994,
We implement several recent algorithms for the satisfiability problem in propositional...
Consistency in valuation-based systems
Consistency in valuation-based systems
1994,
This paper has three main results. First, we present a new computational technique for...
A structured expert system for model management in inventory control
A structured expert system for model management in inventory control
1994,
The focus of this paper is on the expert system design for inventory control model...
Complexity of hierarchical trees in evidence theory
Complexity of hierarchical trees in evidence theory
1994,
In this article we propose a structure called hierarchical tree to reduce the...
An E P algorithm for computing a minimum weight perfect matching for a set of points on the plane
An E P algorithm for computing a minimum weight perfect matching for a set of points on the plane
1994,
Given a graph induced by an even number of points on the plane, the minimum weight...
Fast clustering algorithms
Fast clustering algorithms
1994,
This paper considers the problem of partitioning the vertices of a weighted complete...
On the complexity of the policy improvement algorithm for Markov decision processes
On the complexity of the policy improvement algorithm for Markov decision processes
1994,
We consider the complexity of the policy improvement algorithm for Markov decision...
Primary and secondary route selection in backbone computer networks
Primary and secondary route selection in backbone computer networks
1994,
This paper addresses the problem of selecting primary and secondary routes for every...
Design of performance constrained optic fiber multidrop access networks
Design of performance constrained optic fiber multidrop access networks
1994,
Propagation delay may not be negligible in comparison to transmission times in high...
A staged primal–dual algorithm for finding a minimum cost perfect two-matching in an undirected graph
A staged primal–dual algorithm for finding a minimum cost perfect two-matching in an undirected graph
1994,
We describe an algorithm for finding a minimum cost perfect two-matching in a weighted...
A numerical method for controlled routing in large trunk line networks via stochastic control theory
A numerical method for controlled routing in large trunk line networks via stochastic control theory
1994,
The paper discusses a powerful approach to the routing problem in large networks of...
The application of metamodeling to interconnection network analysis
The application of metamodeling to interconnection network analysis
1994,
Metamodeling is demonstrated as a methodology to accurately and concisely characterize...
Visualization and optimization
Visualization and optimization
1994,
Research in optimization has developed faster and faster algorithms that have analyzed...
Tabu search for general zero-one integer programs using the pivot and complement heuristic
Tabu search for general zero-one integer programs using the pivot and complement heuristic
1994,
Tabu search techniques have been applied to a wide class of optimization problems....
The reactive Tabu search
The reactive Tabu search
1994,
We propose an algorithm for combinatorial optimization where an explicit check for the...
Genetic algorithms for combinatorial optimization: The assembly line balancing problem
Genetic algorithms for combinatorial optimization: The assembly line balancing problem
1994,
Genetic algorithms are one example of the use of a random element within an algorithm...
Preprocessing and probing techniques for mixed integer programming problems
Preprocessing and probing techniques for mixed integer programming problems
1994,
In the first part of the paper, we present a framework for describing basic techniques...
Interior point methods for linear programming: Computational state of the art
Interior point methods for linear programming: Computational state of the art
1994,
A survey of the significant developments in the field of interior point methods for...
Numerical factorization methods for interior point algorithms
Numerical factorization methods for interior point algorithms
1994,
Interior point algorithms for linear programming acheive significant reductions in...
On exploiting original problem data in the inverse representation of linear programming bases
On exploiting original problem data in the inverse representation of linear programming bases
1994,
A method for handling the inverse of linear programming bases is presented. The method...
CONOPT – a large scale GRG code
CONOPT – a large scale GRG code
1994,
CONOPT is a generalized reduced-gradient (GRG) algorithm for solving large-scale...
A Newton based radius reduction algorithm for nearest point problems in Pos cones
A Newton based radius reduction algorithm for nearest point problems in Pos cones
1994,
We develop an interior point algorithm for finding the nearest point in Pos cones to a...
Parallel tabu search techniques for the job shop scheduling problem
Parallel tabu search techniques for the job shop scheduling problem
1994,
We apply the global optimization technique called tabu search to the job shop...
Papers per page: