Found 97029 papers in total
On some algorithmic properties of multicriterion optimization on graphs
1989,
The problem of finding the set of alternatives for multicriterion problems of matchings, paths, and chains...
On the complexity of following the central path of linear programs by linear extrapolation II
1991,
A class of algorithms is proposed for solving linear programming problems (with m inequality constraints)...
An heuristic model, based upon Performance Indicators, for multicriteria programming of equipment working in parallel. A real application
1990,
By taking into consideration the users consumption curve, the daily/weekly/monthly scheduling, requested...
Feasibility and Pareto optimality for multiobjective linear programming problems with fuzzy decision variables and fuzzy parameters
1990,
This paper considers multiobjective linear programming problems with both fuzzy parameters and fuzzy...
Interactive decision making for multiobjective linear programming problems with fuzzy parameters based on solution concept incorporating fuzzy goals
1990,
This paper, focuses on multiobjective linear programming problems with fuzzy parameters and introduces a...
Complete efficiency and the initialization of algorithms for multiple objective programming
1991,
Complete efficiency in multiple objective programming may be more common than has been thought, especially...
On the continuous trajectories for a potential reduction algorithm for linear programming
1992,
For a possibly degenerate linear program ( A is an real matrix, and ), whose optimal value is 0, a study...
Dual-based Newton methods for nonlinear minimum cost network flow problems
1991,
Nonlinear network optimization is of great importance not only in theory but also in practical...
A multifactor problem of non-linear programming with a decreasing input function
1988,
The continuous analogue of a multifactor non-linear problem of mathematical programming of high...
Reduced direction methods for the nonlinear programming problem
1988,
An approach to constructing methods for solving the non-linear programming problem in which direction...
Generalized duality theorems for semi-differentiable functions
1991,
Using some properties of semi-differentiable functions, the authors give a sufficient optimality condition...
Algorithms for recognition of regular properties and decomposition of recursive graph families
1991,
This paper focuses on two themes within the broad context of recursively definable graph classes. First,...
The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
1991,
Given a graph G , the maximum cut problem consists of finding the subset S of vertices such that the...
Some properties of graph centroids
1991,
The concept of a branch weight centroid has been extended in [12] so that it can be defined for an...
Finding minimum cost directed trees with demands and capacities
1991,
Given a directed graph, the authors consider the problem of finding a rooted directed tree (or branching)...
On Steiner ratio conjectures
1991,
Let M be a metric space and P a finite set of points in M. The Steiner ratio in M is defined to be...
Multiterminal xcut problems
1991,
An xcut of a set is defined to be a partition of V into two disjoint nonempty subsets such that both i and...
The multi-weighted Steiner tree problem
1991,
The authors formulate and investigate the Multi-Weighted Steiner Problem (MWS), a generalization of the...
An approach for the Steiner problem in directed graphs
1991,
The authors present a scheme to solve the Steiner problem in directed graphs using a heuristic method to...
A variational approach to the Steiner network problem
1991,
Suppose n points are given in the plane. Their coordinates form a 2n -vector X . To study the question of...
The Steiner ratio for five points
1991,
It was conjectured by Gilbert and Pollak that for any finite set of points in the Euclidean plane, the...
Minimal length tree networks on the unit sphere
1991,
This paper considers the problem of finding minimal length tree networks on the unit sphere ℝlsquo;...
The role of Steiner hulls in the solution to Steiner tree problems
1991,
A Steiner tree problem on the plane is that of finding a minimum length Steiner tree connecting a given...
A simple proof of Hwang’s theorem for rectilinear Steiner minimal trees
1991,
The authors present a simple, direct proof of Hwang’s characterization of rectilinear Steiner...
Papers per page:

Paper Filter