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
  • Articles  (4)
  • heuristic  (2)
  • policy  (2)
  • 2020-2020
  • 1980-1984  (4)
  • Economics  (4)
  • 1
    Electronic Resource
    Electronic Resource
    Probabilistic analysis of the pure literal heuristic for the satisfiability problem (1984)
    Springer
    Annals of operations research 1 (1984), S. 273-289 
    Details
    ISSN: 1572-9338
    Keywords: Average complexity ; satisfiability ; pure literal ; heuristic ; Davis-Putnam procedure
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract An algorithm for the SATISFIABILITY problem is presented and a probabilistic analysis is performed. The analysis is based on an instance distribution which is parametrized to simulate a variety of sample characteristics. The algorithm either correctly determines whether a given instance of SATISFIABILITY has a solution or gives up. It is shown that the algorithm runs in polynomial time and gives up with probability approaching zero as input size approaches infinity for a range of parameter values. This result is an improvement over the results in [3] and [4].
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01874393
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Electronic Resource
    Electronic Resource
    A framework for the probabilistic analysis of hierarchical planning systems (1984)
    Springer
    Annals of operations research 1 (1984), S. 23-42 
    Details
    ISSN: 1572-9338
    Keywords: Hierarchical planning problem ; stochastic programming ; heuristic ; performance measure ; probabilistic analysis ; asymptotic optimality ; machine scheduling
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract As we have argued in previous papers, multi-level decision problems can often be modeled as multi-stage stochastic programs, and hierarchical planning systems designed for their solution, when viewed as stochastic programming heuristics, can be subjected to analytical performance evaluation. The present paper gives a general formulation of such stochastic programs and provides a framework for the design and analysis of heuristics for their solution. The various ways to measure the performance of such heuristics are reviewed, and some relations between these measures are derived. Our concepts are illustrated on a simple two-level planning problem of a general nature and on a more complicated two-level scheduling problem.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01874450
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 3
    Electronic Resource
    Electronic Resource
    An economic model for investing in sulfur oxide control technology development (1984)
    Springer
    Annals of operations research 2 (1984), S. 239-252 
    Details
    ISSN: 1572-9338
    Keywords: Technology ; plants ; tradeoffs ; cost ; policy ; sulfur oxide
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract The model estimates, subject to restrictions, the functional relationship between national sulfur dioxide discharges and investment in control technology development. Estimates may be made for different product demands, allowed cost increases, and clean fuel availabilities. Control technology development may be accelerated by increased investment. Both optimal and sub-optimal solutions are calculated for an example problem. A general computing method is provided.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01874742
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 4
    Electronic Resource
    Electronic Resource
    Initial basis for a national planning model (1984)
    Springer
    Annals of operations research 2 (1984), S. 329-334 
    Details
    ISSN: 1572-9338
    Keywords: nation ; technology ; economics ; environment ; tradeoff's ; policy
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract Analysis of pending national policy takes on greater importance each day to supply policy makers with much needed data on the overall economic effect such policies will have on total employment, income, output, tax revenues, and the general price level throughout the economy. This short paper examines the potential for integration of existing modeling technology into a meaningful national planning model to provide a sound set of economic indices leading to enhanced market efficiency and resource use. Initial efforts at integrated modeling and analysis are described, together with indications of their levels of success in replicating the existing economic environment. Emphasis is placed on determination of shadow prices in a growing economy and their incorporation into the systematic development of a national planning model.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01874747
    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...