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
  • 1990-1994  (1)
Collection
Keywords
Publisher
Years
Year
  • 1
    Electronic Resource
    Electronic Resource
    Series parallel composition of greedy linear programming problems (1993)
    Springer
    Mathematical programming 62 (1993), S. 1-14 
    Details
    ISSN: 1436-4646
    Keywords: Greedy algorithm ; Monge arrays ; series parallel graphs ; linear programming ; network flow ; transportation problem ; integrality ; convexity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We study the concept of series and parallel composition of linear programming problems and show that greedy properties are inherited by such compositions. Our results are inspired by earlier work on compositions of flow problems. We make use of certain Monge properties as well as convexity properties which support the greedy method in other contexts.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01585157
    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...