ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

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
Collection
Publisher
Years
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical programming 19 (1980), S. 279-288 
    ISSN: 1436-4646
    Keywords: Mixed-Integer Programming ; Stochastic Programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Stochastic programs with continuous variables are often solved using a cutting plane method similar to Benders' partitioning algorithm. However, mixed 0–1 integer programs are also solved using a similar procedure along with enumeration. This similarity is exploited in this paper to solve two stage linear programs under uncertainty where the first stage variables are 0–1. Such problems often arise in capital investment. A network investment application is given which includes as a special case a coal transportation problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 31 (1991), S. 457-467 
    ISSN: 1572-9338
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract Each are (i, j) of the network has capacity ξ ij where ξ ij is a non-negative random variable. The capacity of any arc may be reduced increased by an amountu ij ≥0 at a cost ofc ij u ij . The objective is to maximizev−K∑c ij u ij wherev is the expected maximum flow. This problem is formulated as a two-stage linear program under uncertainty. Each feasible $$\bar u = ||\bar u_{ij} ||$$ generates a constraint $$ - \Sigma \pi _{ij} (\bar u)u_{ij} + \theta \leqslant \rho (\bar u)$$ where $$\pi _{ij} (\bar u)$$ is the probability arc (i, j) is in the minimum cut set and $$\rho (\bar u)$$ the expected value of the maximum flow under $$u = (\bar u)$$ . The formulation is later generalized to include certain conditions under which the increase in capacity of an arc may be a non-deterministic function of the investmentc ij u ij .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Publication Date: 1991-12-01
    Print ISSN: 0254-5330
    Electronic ISSN: 1572-9338
    Topics: Mathematics , Economics
    Published by Springer
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...