Bibliothek

X
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
Filter
  • Gradient projection  (1)
  • Greed heuristic  (1)
  • algorithm  (1)
  • polynomial time  (1)
Datenquelle
Materialart
Erscheinungszeitraum
Schlagwörter
  • 1
    Digitale Medien
    Digitale Medien
    Global convergence of Rosen's gradient projection method (1989)
    Springer
    Mathematical programming 44 (1989), S. 357-366 
    Details
    ISSN: 1436-4646
    Schlagwort(e): Gradient projection ; algorithm ; global convergence
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract The convergence of Rosen's gradient method is a long-standing problem in nonlinear programming. Recently, progress has been made by several researchers. In this paper, we completely resolve the problem.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01587098
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    On greedy heuristics for steiner minimum trees (1995)
    Springer
    Algorithmica 13 (1995), S. 381-386 
    Details
    ISSN: 1432-0541
    Schlagwort(e): Steiner trees ; Greed heuristic
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We disprove a conjecture of Shor and Smith on a greedy heuristic for the Steiner minimum tree by showing that the length ratio between the Steiner minimum tree and the greedy tree constructed by their method for the same set of points can be arbitrarily close to√3/2. We also propose a new conjecture.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01293486
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    On complexity of subset interconnection designs (1995)
    Springer
    Journal of global optimization 6 (1995), S. 193-205 
    Details
    ISSN: 1573-2916
    Schlagwort(e): Subset interconnection design ; globally optimal ; polynomial time
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Given a setX and subsetsX 1,...,X m, we consider the problem of finding a graphG with vertex setX and the minimum number of edges such that fori=1,...,m, the subgraphG i; induced byX i is connected. Suppose that for anyα pointsx 1,...,x α ε X, there are at mostβX i 's containing the set {x1,...,x α}. In the paper, we show that the problem is polynomial-time solvable for (α ⩽ 2,β ⩽ 2) and is NP-hard for (α⩾3,β=1), (α=l,β⩾6), and (α⩾2,β⩾3).
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01096768
    Bibliothek Standort Signatur Band/Heft/Jahr 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...