Sciweavers

2647 search results - page 31 / 530
» Solving Term Inequalities
Sort
View
132
Voted
DISOPT
2008
107views more  DISOPT 2008»
15 years 3 months ago
The k-path tree matroid and its applications to survivable network design
We define the k-path tree matroid, and use it to solve network design problems in which the required connectivity is arbitrary for a given pair of nodes, and 1 for the other pairs...
Esther M. Arkin, Refael Hassin
126
Voted
JGO
2008
83views more  JGO 2008»
15 years 3 months ago
Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs
Two-stage stochastic mixed-integer programming (SMIP) problems with recourse are generally difficult to solve. This paper presents a first computational study of a disjunctive cut...
Lewis Ntaimo, Matthew W. Tanner
117
Voted
JSCIC
2007
89views more  JSCIC 2007»
15 years 3 months ago
Preconditioned Descent Algorithms for p-Laplacian
In this paper, we examine some computational issues on finite element discretization of the p-Laplacian. We introduced a class of descent methods with multi-grid finite element ...
Y. Q. Huang, Ruo Li, Wenbin Liu
128
Voted
CDC
2010
IEEE
117views Control Systems» more  CDC 2010»
14 years 10 months ago
Distributed iterative regularization algorithms for monotone Nash games
In this paper, we consider the development of single-timescale schemes for the distributed computation of Nash equilibria. In general, equilibria associated with convex Nash games ...
Aswin Kannan, Uday V. Shanbhag
144
Voted
MP
1998
136views more  MP 1998»
15 years 3 months ago
Minimum cost capacity installation for multicommodity network flows
Consider a directed graph G = (V;A), and a set of tra c demands to be shipped between pairs of nodes in V. Capacity has to be installed on the edges of this graph (in integer mult...
Daniel Bienstock, Sunil Chopra, Oktay Günl&uu...