ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

X
Ihre Suchhistorie ist leer.
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
  • 1
    Digitale Medien
    Digitale Medien
    A projection method for the uncapacitated facility location problem (1990)
    Springer
    Mathematical programming 46 (1990), S. 273-298 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Location ; projection methods ; computational study
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Several algorithms already exist for solving the uncapacitated facility location problem. The most efficient are based upon the solution of the strong linear programming relaxation. The dual of this relaxation has a condensed form which consists of minimizing a certain piecewise linear convex function. This paper presents a new method for solving the uncapacitated facility location problem based upon the exact solution of the condensed dual via orthogonal projections. The amount of work per iteration is of the same order as that of a simplex iteration for a linear program inm variables and constraints, wherem is the number of clients. For comparison, the underlying linear programming dual hasmn + m + n variables andmn +n constraints, wheren is the number of potential locations for the facilities. The method is flexible as it can handle side constraints. In particular, when there is a duality gap, the linear programming formulation can be strengthened by adding cuts. Numerical results for some classical test problems are included.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01585746
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    Nonlinear programming via an exact penalty function: Global analysis (1982)
    Springer
    Mathematical programming 24 (1982), S. 137-161 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Programming ; Exact Penalty Methods ; Successive Quadratic Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract In this paper we motivate and describe an algorithm to solve the nonlinear programming problem. The method is based on an exact penalty function and possesses both global and superlinear convergence properties. We establish the global qualities here (the superlinear nature is proven in [7]). The numerical implementation techniques are briefly discussed and preliminary numerical results are given.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01585101
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    Second-order conditions for an exact penalty function (1980)
    Springer
    Mathematical programming 19 (1980), S. 178-185 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Programming ; Exact Penalty Function ; Constrained Optimization ; Piecewise Differentiable
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract In this paper we give first- and second-order conditions to characterize a local minimizer of an exact penalty function. The form of this characterization gives support to the claim that the exact penalty function and the nonlinear programming problem are closely related. In addition, we demonstrate that there exist arguments for the penalty function from which there are no descent directions even though these points are not minimizers.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01581639
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 4
    Digitale Medien
    Digitale Medien
    Nonlinear programming via an exact penalty function: Asymptotic analysis (1982)
    Springer
    Mathematical programming 24 (1982), S. 123-136 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Nonlinear Programming ; Exact Penalty Methods ; Successive Quadratic Programming
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract In this paper we consider the final stage of a ‘global’ method to solve the nonlinear programming problem. We prove 2-step superlinear convergence. In the process of analyzing this asymptotic behavior, we compare our method (theoretically) to the popular successive quadratic programming approach.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01585100
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 5
    Digitale Medien
    Digitale Medien
    Erratum (1981)
    Springer
    Mathematical programming 21 (1981), S. 357-357 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01584255
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 6
    Digitale Medien
    Digitale Medien
    Foreword (1990)
    Springer
    Mathematical programming 48 (1990), S. vii 
    Details
    ISSN: 1436-4646
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582248
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 7
    Digitale Medien
    Digitale Medien
    A network penalty method (1991)
    Springer
    Mathematical programming 50 (1991), S. 53-73 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Network flows ; penalty functions ; network simplex
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We consider the minimum cost network flow problem and describe how the non-linear penalty function methods of Conn and Bartels can be specialized to a combinatorial algorithm for this problem. We report on preliminary computational results which show that this method can require fewer pivots than the simplex method while the amount of work required for each pivot is comparable. The algorithm can be proven finite using a modification of Cunningham's strongly feasible basis pivoting rule.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01594924
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 8
    Digitale Medien
    Digitale Medien
    Convergence of quasi-Newton matrices generated by the symmetric rank one update (1991)
    Springer
    Mathematical programming 50 (1991), S. 177-195 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Quasi-Newton updates ; convergence theory
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract Quasi-Newton algorithms for unconstrained nonlinear minimization generate a sequence of matrices that can be considered as approximations of the objective function second derivatives. This paper gives conditions under which these approximations can be proved to converge globally to the true Hessian matrix, in the case where the Symmetric Rank One update formula is used. The rate of convergence is also examined and proven to be improving with the rate of convergence of the underlying iterates. The theory is confirmed by some numerical experiments that also show the convergence of the Hessian approximations to be substantially slower for other known quasi-Newton formulae.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01594934
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 9
    Digitale Medien
    Digitale Medien
    A note on exploiting structure when using slack variables (1994)
    Springer
    Mathematical programming 67 (1994), S. 89-97 
    Details
    ISSN: 1436-4646
    Schlagwort(e): 65K05 ; 90C30 ; Large-scale problems ; Nonlinear optimization ; Numerical algorithms ; Slack variables ; Augmented Lagrangian
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We show how to exploit the structure inherent in the linear algebra for constrained nonlinear optimization problems when inequality constraints have been converted to equations by adding slack variables and the problem is solved using an augmented Lagrangian method.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01582214
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 10
    Digitale Medien
    Digitale Medien
    On the Number of Inner Iterations Per Outer Iteration of a Globally Convergent Algorithm for Optimization with General Nonlinear Inequality Constraints and Simple Bounds (1997)
    Springer
    Computational optimization and applications 7 (1997), S. 41-69 
    Details
    ISSN: 1573-2894
    Schlagwort(e): Nonlinear optimization ; inequality constraints ; barrier methods ; complexity
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik
    Notizen: Abstract This paper considers the number of inner iterations required per outeriteration for the algorithm proposed by Conn et al.[9]. We show that asymptotically, under suitable reasonable assumptions, a single inner iteration suffices.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1023/A:1008667728545
    Standort Signatur Erwartet Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...