Found 97029 papers in total
On the effectiveness of the diagonally scaled conjugate gradient algorithm on vector computers
1989,
The efficiency of the diagonally scaled conjugate gradient algorithm on vector computers for solving large...
Any group is represented by an outerautomorphism group
1989,
Recently S. Kojima showed that any finite group is isomorphic to the outerautomorphism (class) group Out(...
A minimum-length covering subtree of a tree
1990,
The authors show that the problem of finding a minimum-length covering subtree of a tree can be solved by...
Tabaris: An exact algorithm based on Tabu Search for finding a maximum independent set in a graph
1990,
A technique for finding in a graph an independent set with maximum cardinality is presented. It consists...
Optimization and optimality test for the Max-Cut Problem
1990,
The authors show that the following two problems are polynomially equivalent: (1) Given a (weighted) graph...
Boundaries in digital planes
1990,
The importance of topological connectedness properties in processing digital pictures is well known. A...
Orthogonal floorplans from maximal planar graphs
1990,
It is shown that it is always possible to construct an orthogonal floorplan satisfying the area and...
Methods for the one-dimensional space allocation problem
1990,
Although special cases of the one-dimensional space allocation problem (ODSAP) have been efficiently...
A branch and bound algorithm for the maximum clique problem
1990,
The authors present a branch and bound algorithm for the maximum clique problem in arbitrary graphs. The...
Directed Steiner tree problem on a graph: Models, relaxations and algorithms
1990,
The Steiner problem in graphs is the problem of finding a set of edges (arcs) with minimum total weight...
Uniform monotonicity of Markov processes and its related properties
1989,
A real valued discrete time Markov process { X n } is defined to be uniformly monotone in the negative...
Perturbations of the Perron vector: Applications to finite Markov chains and demographic population models
1990,
Transition matrices are widely used in spatial demographic modelling. In this paper, perturbations in the...
The minimum bandwidth problem as an assignment problem with side constraints
1990,
A mathematical programming formulation of the minimum bandwidth problem is presented. The problem arises...
Split delivery routing
1990,
This article examines a relaxed version of the generic vehicle routing problem. In this version, a...
Extending and solving a multiperiod congested network flow model
1990,
The paper considers an existing model for optimizing time-varying flows on a congested network, and...
Two new algorithms for discrete boundary value problems
1990,
The authors propose two new methods of constructing the solutions of linear multi-point discrete boundary...
Overlapping coordination methodology using nonfeasible decompositions
1989,
This paper focuses on computational aspects of hierarchical overlapping coordination, the concept of which...
Generation of alternative optima for nonlinear programming problems
1990,
Many nonlinear optimization problems are not unimodal, and only local optima can be obtained using...
On a possible generalization of Pshenichnyi’s quasidifferentiability
1990,
Applying some results of J.-P. Crouzeix the notion of quasidifferentiability of a function due to B.N....
Upper DSL approximates and nonsmooth optimization
1990,
For a tangent cone A, an extended-real-value function f is said to admit an ‘ A upper DSL...
On the convergence of adaptive partition algorithms in global optimization
1990,
A broad class of adaptive partition algorithms has been introduced in an earlier paper for finding the...
A parallel minimization algorithm based on a homogeneous model
1990,
The paper presents a parallel algorithm for n- dimensional unconstrained minimization, based on a second...
Specially structured precedence constraints in three-dimensional bottleneck assignment problems
1990,
A three-dimensional, time-minimizing (bottleneck) assignment problem consists of assigning n jobs to n...
Dynamic programming, reduction of dimensionality and eigenvalue problems-II. Multidimensional case
1990,
Dynamic programming as used in most optimal control applications relies heavily on the causal structure of...
Papers per page:

Paper Filter