摘要:

The problem of determining parametric maximal flows in networks with gains is considered. A worst-case analysis with respect to the number of breakpoints in the optimal objective value function is performed for both parametric flows leaving the source and parametric capacities of the arcs. The result is an exponential growth of the number of breakpoints depending on the number of vertices in the underlying graph. From there, the idea of a horizontal approximation algorithm developed from Hamachee and Foulds [5] is extended to generalized flows. In each iteration the horizontal approach makes an improvement which is a piecewise linear function of the whole parameter interval. This process can be applied up to optimality

ISSN:0233-1934    

DOI:10.1080/02331938808843341

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

This paper develops an algorithm for estimating the parameters in a general multiple regression model, The estimator coincides with the maximum likelihood estimator when the errors have a probability density function of the typef(t) =C1exp ( −φ(t)), where φ is a convex and symmetric function but not necessarily differentiable. Even in the special case corresponding tol1-estimation, this algorithm is as efficient as the algorithms developed to this date.

ISSN:0233-1934    

DOI:10.1080/02331938808843342

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

The paper deals with a statistical approach to stability analysis in nonlinear stochastic programming. Firstly the distribution function of the underlying random variable is estimated by the empirical distribution function, and secondly the problem of estimated parameters is considered. In both the cases the probability that the solution set of the approximate problem, is not contained in an l-neighbourhood of the solution set to the original problem is estimated, and under differentiability properties an asymptotic expansion for the density of the (unique) solution to the approximate problem is derived.

ISSN:0233-1934    

DOI:10.1080/02331938808843343

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

A minimax theorem is proved for non-convex infinite games, using a theorem of the alternative. Infinite games are introduced as two person zero-sum games in which players have infinite number of strategies. Conditions for the existence of a finite value of an infinite game, and the existence of optimal strategies for players are also discussed.

ISSN:0233-1934    

DOI:10.1080/02331938808843344

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

摘要:

Micchelli, C.A.; D.V.Pal; B.V. Limaye:Methods of Functional Analysis in Approximation Theory. Proc. of the Internat. Conf. held at the Indian Institute of Technology, Bombay, Dec. 16-20, 1985. Birkhäuser Verlag Basel, 410 S., sFr. 88,–,ISBN 3-7643-1761-2.

ISSN:0233-1934    

DOI:10.1080/02331938808843345

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor

ISSN:0233-1934    

DOI:10.1080/02331938808843329

出版商:Akademic-Verlag    

年代:1988

数据来源: Taylor