Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 1990-1994  (2)
Source
Material
Years
Year
  • 1
    Electronic Resource
    Electronic Resource
    On the convergence of “Threshold Accepting” (1991)
    Springer
    Applied mathematics & optimization 24 (1991), S. 183-195 
    Details
    ISSN: 1432-0606
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Simulated Annealing (SA) has become a very popular tool in combinatorial optimization since its introduction in 1982. Recently Dueck and Scheuer proposed another simple modification of local search which they called “Threshold Accepting” (TA). In this paper some convergence results for TA are presented. The proofs are not constructive and make use of the fact that in a certain sense “SA belongs to the convex hull of TA”.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01447741
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    On sparse spanners of weighted graphs (1993)
    Springer
    Discrete & computational geometry 9 (1993), S. 81-100 
    Details
    ISSN: 1432-0444
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Given a graphG, a subgraphG' is at-spanner ofG if, for everyu,v ɛV, the distance fromu tov inG' is at mostt times longer than the distance inG. In this paper we give a simple algorithm for constructing sparse spanners for arbitrary weighted graphs. We then apply this algorithm to obtain specific results for planar graphs and Euclidean graphs. We discuss the optimality of our results and present several nearly matching lower bounds.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF02189308
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...