ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

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
  • Advanced Start  (1)
  • Dual simplex method  (1)
  • Least Squares  (1)
Collection
Keywords
Publisher
Years
  • 1
    Electronic Resource
    Electronic Resource
    Strongly polynomial dual simplex methods for the maximum flow problem (1998)
    Springer
    Mathematical programming 80 (1998), S. 17-33 
    Details
    ISSN: 1436-4646
    Keywords: Dual simplex method ; Maximum flow ; Strongly polynomial ; Preflow algorithm ; Valid distance labels
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper presents dual network simplex algorithms that require at most 2nm pivots and O(n 2 m) time for solving a maximum flow problem on a network ofn nodes andm arcs. Refined implementations of these algorithms and a related simplex variant that is not strictly speaking a dual simplex algorithm are shown to have a complexity of O(n 3). The algorithms are based on the concept of apreflow and depend upon the use of node labels that are underestimates of the distances from the nodes to the sink node in the extended residual graph associated with the current flow. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01582129
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    Least absolute value and chebychev estimation utilizing least squares results (1982)
    Springer
    Mathematical programming 24 (1982), S. 346-352 
    Details
    ISSN: 1436-4646
    Keywords: Least Absolute Values ; Chebychev Norm ; Regression ; Minimax ; Advanced Start ; Least Squares
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In exploratory data analysis and curve fitting in particular, it is often desirable to observe residual values obtained with different estimation criteria. The goal with most linear model curve-fitting procedures is to minimize, in some sense, the vector of residuals. Perhaps three of the most common estimation criteria require minimizing: the sum of the absolute residuals (least absolute value or L1 norm); the sum of the squared residuals (least squares or L2 norm); and the maximum residual (Chebychev or L∞ norm). This paper demonstrates that utilizing the least squares residuals to provide an advanced start for the least absolute value and Chebychev procedures results in a significant reduction in computational effort. Computational results are provided.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01585115
    Location Call Number Expected 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...