We consider an optimization problem in which some uncertain parameters are replaced by random variables. The minimax approach to stochastic programming concerns the problem of minimizing the worst expected value of the objective function with respect to the set of probability measures that are consistent with the available information on the random data. Only very few practicable solution procedures have been proposed for this problem and the existing ones rely on simplifying assumptions. In this paper, we establish a number of stability results for the minimax stochastic program, justifying in particular the approach of restricting attention to probability measures with support in some known finite set. Following this approach, we elaborate solution procedures for the minimax problem in the setting of two-stage stochastic recourse models, considering the linear recourse case as well as the integer recourse case. Since the solution procedures are modifications of well-known algorithms, their efficacy is immediate from the computational testing of these procedures and we do not report results of any computational experiments.

We consider a capacity-expansion problem arising in the design of telecommunication networks. The problem is to install capacity on links of the network so as to meet customer demand while minimizing total costs incurred. When studying this and related problems it is customary to assume that point-to-point demands are given. This will not bethe case in practice, however, since future demand is generally unknown and the decision must be based on uncertain forecasts. We develop a stochastic integer programming formulation of the problem and propose an L-shaped solution procedure based on well-known cutting-plane procedures for the deterministic problem. The algorithm was tested on two sets of real-life problem instances and we present results of our computational experiments.

No abstract

 Users may download and print one copy of any publication from the public portal for the purpose of private study or research.  You may not further distribute the material or use it for any profit-making activity or commercial gain  You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

This paper investigates how a contemporary constructed mechanical musical instrument driven by a steam engine can be used as an instrument that brings new knowledge and understanding to rudimentary conditions regarding electronic music. The investigation takes its starting point in the media archaeological repairman that digs out the malfunctioning music machine and gives the material physicality a pivotal role, in contrast to the otherwise more symbolic understanding of electronic music that seems to be predominant. This alternative conceptualisation of electronic music focuses on rudimentary understandings of physical and symbolic framings of machine-based music, which are unfolded through the notion of operative technology, and brings new knowledge regarding key epistemological issues regarding timing, malfunction and operation within electronic and machine-based music.