Keyword: degeneracy

Found 23 papers in total
Degenerate problems of optimal control. I
Degenerate problems of optimal control. I
2011,
Considered is the practically important and theoretically challenging class of optimal...
Degenerate problems of optimal control. II
Degenerate problems of optimal control. II
2011,
The paper is the second part of the review of the results obtained by the special...
A class of nonlinear Lagrangians for nonconvex second order cone programming
A class of nonlinear Lagrangians for nonconvex second order cone programming
2011,
This paper focuses on the study of a class of nonlinear Lagrangians for solving...
Degeneracy degrees of constraint collections
Degeneracy degrees of constraint collections
2003,
This paper presents a unifying approach to the theory of degeneracy of basic feasible...
Resolution of the problem of degeneracy in a primal and dual simplex algorithm
Resolution of the problem of degeneracy in a primal and dual simplex algorithm
1997,
We resolve the problem of degeneracy in a recently developed primal–dual simplex...
Selected bibliography on degeneracy
Selected bibliography on degeneracy
1993,
A selected bibliography on degeneracy problems organized according to the appearance...
The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
1993,
Recently, it has been observed that several nondifferentiable minimization problems...
Encounters with degeneracy: A personal view
Encounters with degeneracy: A personal view
1993,
The paper gives a brief history of degeneracy and cycling and discusses aspects of...
Degeneracy in integer linear optimization problems: A selected bibliography
Degeneracy in integer linear optimization problems: A selected bibliography
1993,
Degeneracy is a phenomenon which frequently occurs in integer linear optimization...
Degeneracy graphs: Theory and application. An updated survey
Degeneracy graphs: Theory and application. An updated survey
1993,
A survey of various aspects of the theory and application of degeneracy graphs (DGs...
Degeneracy in Interior Point Methods for linear programming: A survey
Degeneracy in Interior Point Methods for linear programming: A survey
1993,
The publication of Karmarkar’s paper has resulted in intense research activity...
Degeneracy in linear complementarity problems: A survey
Degeneracy in linear complementarity problems: A survey
1993,
Given a square matrix M of order n and a vector q∈ℝ n , the linear...
Bounds on the number of vertices of perturbed polyhedra
Bounds on the number of vertices of perturbed polyhedra
1993,
Finding the incident edges to a degenerate vertex of a polyhedron is a non-trivial...
On degeneracy and collapsing in the construction of the set of objective values in a multiple objective linear program
On degeneracy and collapsing in the construction of the set of objective values in a multiple objective linear program
1993,
In this paper an algorithm is developed to generate all nondominated extreme points...
On degeneracy in linear programming and related problems
On degeneracy in linear programming and related problems
1993,
Methods related to Wolfe’s recursive method for the resolution of degeneracy in...
On some properties of o-degeneracy graphs
On some properties of o-degeneracy graphs
1993,
Degenerate optima in linear programming problems lead in a canonical way to so-called...
A practical anti-degeneracy row selection technique in network linear programming
A practical anti-degeneracy row selection technique in network linear programming
1993,
A characteristic feature of the primal network simplex algorithm (NSA) is that it...
A theory of degeneracy graphs
A theory of degeneracy graphs
1993,
Using some results of the theory of finite sets, a characterization of...
Resolving degeneracy in quadratic programming
Resolving degeneracy in quadratic programming
1993,
A technique for the resolution of degeneracy in an Active Set Method for Quadratic...
Combinatoric classes of the transportation problem and their properties
Combinatoric classes of the transportation problem and their properties
1993,
This paper considers the partitioning of all transportation problem instances into a...
Techniques that strive to combat the influence of degeneracy in linear programming problems
Techniques that strive to combat the influence of degeneracy in linear programming problems
1992,
Degeneracy can cause enormous problems when solving large scale linear programming...
Degeneracy: Resolve or avoid?
Degeneracy: Resolve or avoid?
1992,
Two projected gradient algorithms for linear programming are discussed. The first uses...
An updated survey on degeneracy in mathematical programming and degeneracy graphs: A survey with new results
An updated survey on degeneracy in mathematical programming and degeneracy graphs: A survey with new results
1991,
The concepts of a degenerate vertex of a convex polytope, of the representation graph...
Papers per page: