Country: United States

Found 17049 papers in total
An infinitely summable series implementation of interior-point methods
An infinitely summable series implementation of interior-point methods
1995,
We consider an alternative implementation of the interior point methods. In the...
Generalized linear complementarity problems
Generalized linear complementarity problems
1995,
We introduce the concept of the generalized (monotone) linear complementarity problem...
Barrier functions and interior-point algorithms for linear programming with zero-, one-, or two-sided bounds on the variables
Barrier functions and interior-point algorithms for linear programming with zero-, one-, or two-sided bounds on the variables
1995,
This study examines two different barrier functions and their use in both...
An exact algorithm for the two-constraint 0–1 knapsack problem
An exact algorithm for the two-constraint 0–1 knapsack problem
2003,
We consider a knapsack problem in which each item has two types of weight and the...
Efficient algorithms for the inverse spanning-tree problem
Efficient algorithms for the inverse spanning-tree problem
2003,
The inverse spanning-tree problem is to modify edge weights in a graph so that a given...
A geometric Buchberger algorithm for integer programming
A geometric Buchberger algorithm for integer programming
1995,
Let IPA(c) denote the family of integer programs of the form min cx|Ax=b,...
Fast approximation algorithms for fractional packing and covering problems
Fast approximation algorithms for fractional packing and covering problems
1995,
This paper presents fast algorithms that find approximate solutions for a general...
Admission control with incomplete information of a queueing system
Admission control with incomplete information of a queueing system
2003,
We consider a multiple-server loss model where customers arrive at a gatekeeper...
Market offering strategies for hydroelectric generators
Market offering strategies for hydroelectric generators
2003,
This paper considers the problem of offering electricity produced by a series of...
On a Newton type iterative method for solving inclusions
On a Newton type iterative method for solving inclusions
1995,
We introduce a notion of strict differentiability for multifunctions by means of a...
On convergence of an augmented Lagrangian decomposition method for sparse convex-optimization
On convergence of an augmented Lagrangian decomposition method for sparse convex-optimization
1995,
A decomposition method for large-scale convex optimization problems with block-angular...
A randomized algorithm to optimize over certain convex-sets
A randomized algorithm to optimize over certain convex-sets
1995,
This paper presents a randomized polynomial time algorithm to nearly minimize a linear...
An integral inequality for convex-functions, with application to teletraffic congestion problems
An integral inequality for convex-functions, with application to teletraffic congestion problems
1995,
An integral inequality for convex functions is deduced from Jensen's inequality. This...
The ordered open-end bin-packing problem
The ordered open-end bin-packing problem
2003,
We study a variant of the classical bin-packing problem, the ordered open-end...
Necessary and sufficient conditions for delay moments in first-in-first-out multiserver queues with an application comparing s slow servers with one fast one
Necessary and sufficient conditions for delay moments in first-in-first-out multiserver queues with an application comparing s slow servers with one fast one
2003,
In this paper we establish the weakest known sufficient conditions for the existence...
Stochastic-dominance on unidimensional grids
Stochastic-dominance on unidimensional grids
1995,
Special stochastic-dominance relations for probability distributions on a finite grid...
Iteration functions in some nonsmooth optimization algorithms
Iteration functions in some nonsmooth optimization algorithms
1995,
Recently, several globally convergent model algorithms based on iteration functions...
Computing zeros of sections of vector bundles using homotopies and relocalization
Computing zeros of sections of vector bundles using homotopies and relocalization
1996,
An algorithm is described for computing fixed points on a Grassmannian manifold. The...
Asymptotic convergence analysis of the forward–backward splitting algorithm
Asymptotic convergence analysis of the forward–backward splitting algorithm
1995,
The asymptotic convergence of the forward–backward splitting algorithm for...
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem
Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem
2003,
Much has been written on shortest path problems with weight, or resource, constraints....
Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design
Cycle-based neighbourhoods for fixed-charge capacitated multicommodity network design
2003,
We propose new cycle-based neighbourhood structures for metaheuristics aimed at the...
A pivotal method for affine variational inequalities
A pivotal method for affine variational inequalities
1996,
We explain and justify a path-following algorithm for solving the equations A(C)(x)=a...
Least majorized elements and generalized polymatroids
Least majorized elements and generalized polymatroids
1995,
We prove that a bounded generalized polymatroid has a least weakly submajorized...
Geometric convergence rates for stochastically ordered Markov chains
Geometric convergence rates for stochastically ordered Markov chains
1996,
Let {Φ n } be a Markov chain on the state space [0,∞) that is...
Papers per page: