Showing papers in "Or Spektrum in 1987"
TL;DR: A variety of theories have been presented which model preferences by weakening some of the assumptions of expected utility theory as discussed by the authors, and their properties and implications for different areas of business research are discussed.
Abstract: Ever since von Neumann and Morgenstern
presented their expected utility theory, the axioms
(assumptions) underlying their theory have been intensely
debated and tested. Recently, a variety of theories
have been presented which model preferences by weakening
some of the assumptions of expected utility theory.
We describe some of these theories, examine their properties,
and provide insights into how they work. Implications
for different areas of business research are discussed.
160 citations
TL;DR: In this article, a general theorem on convergence is presented and new classes of outer approximation methods using polyhedral convex sets are derived, related to the cut map-separator theory of Eaves and Zangwill.
Abstract: This paper deals with outer approximation methods for solving possibly multiextremal global optimization problems. A general theorem on convergence is presented and new classes of outer approximation methods using polyhedral convex sets are derived. The underlying theory is then related to the cut map-separator theory of Eaves and Zangwill. Two constraint dropping strategies are deduced.
36 citations
TL;DR: A new criterion for evaluating streams of payoffs for two person zero sum stochastic games is introduced, in which one of the players can play-optimal only by using history dependent strategies.
Abstract: For two person zero sum stochastic games we introduce a new criterion for evaluating streams of payoffs. When the players use this criterion we call such games total reward stochastic games. It is unknown whether total reward stochastic games, with the property that the average value is zero for each initial state, always have a value. We examine an example of such a total reward stochastic game in which one of the players can playź-optimal only by using history dependent strategies.
Fur stochastische Zwei-PersonenNull-Summen-Spiele wird ein neues Kriterium zur Bewertung der Auszahlungsstrome eingefuhrt, das Gesamt-Gewinn-Kriterium. Es ist bisher unbekannt, ob stochastische Spiele, deren Wert bezuglich des Durchschnittsgewinn-Kriteriums gleich Null ist, bezuglich des Gesamt-Gewinn-Kriteriums einen "Wert" besitzen. Es wird ein Beispiel untersucht, in dem ein Spieler nure-optimal spielen kann, wenn er von der Vorgeschichte abhangige Strategien benutzt.
31 citations
TL;DR: In this paper, a logistisches PC-gestutztes decision support system for optimisation of Palettenstapelung with kongruenten rechteckigen Versandgebinden im Einsatz vorgestellt.
Abstract: Im Rahmen dieses Beitrags wird ein logistisches PC-gestutztes Decision-Support-System zur Optimierung der Palettenstapelung mit kongruenten rechteckigen Versandgebinden im Einsatz vorgestellt. Zunachst werden Verfahren zur Generierung optimaler Lagen- und Stapelplane illustriert. Unter Heranziehung dieser Verfahren konnen dem Entscheidungstrager Informationen hinsichtlich der Implikationen einer Anderung, beispielsweise der Abmessungen der Einzelpackung, der Zahl und Anordnung der Einzelpackungen im Versandgebinde auf die Struktur optimaler Stapelplane zur Verfugung gestellt werden. An Hand von Beispielen wird das von diesen entscheidungsrelevanten Informationen ausgehende Potential zur Reduzierung der Logistikkosten illustriert.
28 citations
TL;DR: In order to ensure that optimal, or near optimal, policies are obtained, the state spaceI is extended to augmented state-spaces A(n), or A(∞), including the accumulated discounted rewards.
Abstract: This paper deals with discounted Markov decision processes, Markov with respect to a finite statespaceI, where for eachiźI, and each decision epocht, there is a finite action space K(i, t). The paper is concerned with problems which are formulated in terms of the discounted rewards in several ways. In order to ensure that optimal, or near optimal, policies are obtained, the state spaceI is extended to augmented state-spaces A(n), or A(ź), including the accumulated discounted rewards. Specimen problems are formulated and some computational aspects examined.
Es werden diskontierte Markovsche Entscheidungsprozesse behandelt mit endlichem Zustandsraum I, wobei die Mengen der zulassigen Entscheidungen K(i, t) vom Zustandiź I und vom Zeitpunktt abhangen konnen. Es werden verschiedene Zielfunktionen betrachtet, die jeweils als Funktion des diskontierten Gesamtgewinns (nicht dessen Erwartungswerts) formuliert werden. Um optimale oder fast-optimale Politiken zu erhalten ohne die gesamte Vorgeschichte zu registrieren, wird der Zustandsraum um die akkumulierten diskontierten Auszahlungen erweitert. Eine Auswahl solcher Probleme wird exemplarisch diskutiert einschlieβlich einiger Aspekte der numerischen Behandlung.
24 citations
TL;DR: In this paper, a stochastic inventory system with Poisson demand and exponentialy distributed delivery time is considered, and the steady state probabilities of the system are calculated, average costs are obtained and the minimized.
Abstract: This paper considers a stochastic inventory system with Poisson demand and exponentialy distributed delivery time. Unsatisfied demand is lost. Optimality of ans, S policy andD=S−s≥s are assumed. The steady state probabilities of the system are calculated, average costs are obtained and the minimized. Two limiting cases may be solved in closed form: rate of demand much larger or much smaller than rate of delivery. In the last case the Wilson lot size formula is regained. Stochastic inventory systems have been studied extensively in the literature (see, for example, Arrow, Karlin and Scarf 1958 [1]. Hadley and Within 1963 [3], Veinott and Wagner 1966 [9], Beckmann 1961 [2], Kaplan 1970 [4], Simon 1971 [5], Sivazlian 1974 [6]).
22 citations
TL;DR: In this article, an alternative finite algorithm is furnished similar to value iteration in a switching control stochastic game, where the law of motion is controlled by player I alone when being in a certain subset of states and by player II alone in the other states.
Abstract: In a Switching Control Stochastic Game the law of motion is controlled by player I alone when being in a certain subset of states and by player II alone when being in the other states. For the discounted case Vrieze [6] has given an algorithm which consists in solving a finite number of linear programs and is related to policy iteration. In this paper an alternative finite algorithm is furnished similar to value iteration.
In einem ź'stochastischen Spiel mit wechselnder Kontrolle" wird das Bewegungsgesetz in einem Teil der Zustande von Spieler I und in den anderen Zustanden von Spieler II kontrolliert. Fur den diskontierten Fall hat Vrieze [6] einen Politikiterations-Algo-rithmus angegeben, bei dem endlich viele lineare Programme gelost werden mussen. In dieser Arbeit wird ein alternativer endlicher Algorithmus vorgestellt, der eher der Wertiteration entspricht.
18 citations
TL;DR: In einem strukturellen Vergleich von Konstruktionsmerkmalen und in numerischen Tests werden diese auf ihre relative Leistungsfahigkeit untersucht as mentioned in this paper.
Abstract: Die neuere Literatur bietet eine Vielzahl von Heuristiken zur dy-namisehen Bestel lmengen-/Losgrosenplanung. In einem strukturellen Vergleich von Konstruktionsmerkmalen und in numerischen Tests werden diese auf ihre relative Leistungsfahigkeit untersucht. Dabei zeigt sich, das bei regelmasiger Bedarfsentwicklung die Abbruchregel von Groff und bei starker schwankendem Bedarf ein von den Verfassern entwickelter Algorithmus den in kommerziellen Softwaresystemen implementierten Verfahren vorzuziehen ist.
13 citations
TL;DR: A fast algorithm and a corresponding FORTRAN implementation of a former algorithm [6] for clusterwise linear L1 regression is given in this article, where the authors also present a fast algorithm for clustering linear L 1 regression.
Abstract: A fast algorithm and a corresponding FORTRAN implementation of a former algorithm [6] for clusterwise linear L1 regression is given.
11 citations
TL;DR: In this paper, a new definition of a regular equilibrium point of a bimatrix game is given, a concept that was introduced by Harsanyi and further developed by van Damme.
Abstract: In this paper we give a new definition of a regular equilibrium point of a bimatrix game, a concept that was introduced by Harsanyi and further developed by van Damme. Furthermore the strong stability of regular equilibria is discussed.
In der vorliegenden Arbeit wird eine neue Definition eines regularen Gleichgewichtspunkts eines Bimatrix-Spiels gegeben. Sie knupft an ein Konzept an, das von Harsanyi eingefuhrt und von van Damme weiterentwickelt worden ist. Daruber hinaus wird die strenge Stabilitat regularer Gleichgewichte erortert.
11 citations
TL;DR: In this paper, a constructive method is described to represent a non-negative game with non-empty core as a positive linear combination of veto-controlled simple games, and a constructive proof is suggested of a result of Spinetto (see [5]) dealing with the extreme points of the compact and convex set of nonnegative (0, 1)-normalized games with nonempty core.
Abstract: The non-negative games with non-empty core form a polyhedral cone. Extreme directions of this convex cone correspond to veto-controlled simple games. In this paper a constructive method is described to represent a non-negative game with non-empty core as a positive linear combination of veto-controlled simple games. As an application a constructive proof is suggested of a result of Spinetto (see [5]) dealing with the extreme points of the compact and convex set of nonnegative (0, 1)-normalized games with non-empty core.
TL;DR: A survey of known continuity properties of solution concepts for cooperative games is given in this paper, where continuity properties for the bargaining set, the kernel, the equal division core, the least core and the least tax core are derived.
Abstract: A survey is given of known continuity properties of solution concepts for cooperative games Further continuity properties are derived for the bargaining set, the kernel, the equal division core, the least core, the least tax core, theź-value and also for the core of non sidepayment games
Die Arbeit gibt einen Uberblick ubebekannte Kontinuitatseigenschaften von Losungsansatzen fur kooperative Spiele Weiter Kontinuitatseigenschaften werden abgeleitet fur die Aushandlungsmenge, den Kernel, den Kern gleicher Aufteilungen, den kleinsten Kern, den kleinsten "tax"-Kern, denź-Wert und den Kern von Spielen ohne Seitenzahlungen
TL;DR: In this paper, the authors discuss where nonsmooth problems arise and why classical methods must fail in a non-smooth context and present the main features of the two most successful approaches, namely, the Subgradient methods and the Bundle methods.
Abstract: We discuss where nonsmooth problems arise and why classical methods must fail in a nonsmooth context. Following this we present the main features of the two most successful approaches to nonsmooth problems, namely, the Subgradient methods and the Bundle methods.
TL;DR: In this article, the results of a series of simulation experiments are discussed to demonstrate the structural pre-requesites of conventional forces for bringing about crisis stability in Europe without nuclear weapons.
Abstract: Zunachst wird kurz die Notwendigkeit des Nachdenkens uber neue Verteidigungsstrategien begrundet. Anhand typischer Ergebnisse von Experimenten an systemanalytischen Konflikt- und Gefechtsmodellen wird sodann untersucht, welche grundlegenden strukturellen Voraussetzungen konventionelle Streitkrafte erfullen mussen, um Krisenstabilitat in Europa auch ohne Kernwaffen zu gewahrleisten. Militarische und wirtschaftliche Anreize zur Schaffung dieser Voraussetzungen waren gegeben, wenn die sog. ź'Effizienzhypothese der Verteidigung" zutrafe. Hierzu werden die Ergebnisse einer Reihe von Simulationsexperimenten diskutiert. Abschlieβend werden mogliche Umrustungsmodelle betrachtet und die Notwendigkeit der Kopplung von Rustungskontrollverhandlungen im konventionellen und nuklearen Bereich begrundet.
Following some introductory remarks on the need for thinking about new defense strategies, typical results of formal military conflict models are analyzed in order to demonstrate the structural prerequesites of conventional forces for bringing about crisis stability in Europe without nuclear weapons. There would be military as well as economic incentives to meet these prerequisites if the so-called "defense efficiency hypothesis" could be validated. To this end, the results of a series of simulation experiments are discussed. In conclusion, possible models of conventional transarmament are considered illustrating the need for linking conventional and nuclear arms control negotiations.
TL;DR: In this paper, a queueing system with K classes of units arriving in independent Poisson streams and being served under the preemptive resume discipline is investigated. And the L.-S. transform of the stationary waiting time distribution for a unit admitted to the system is derived.
Abstract: We investigate a queueing system withK classes of units arriving in independent Poisson streams and being served under the preemptive resume discipline. Units belonging to the same class require service times subject to a general distribution and their number in the system is limited.
The following results refer to the queueing processes in an arbitrary class. We consider the joint probabilities for the number of waiting units and the residual processing time in equilibrium and we derive the L.-S. transform of their generating function. The main result of the paper is the L.-S. transform of the stationary waiting time distribution for a unit admitted to the system.
Es wird ein Wartesystem mitK Klassen von Einheiten untersucht, die in unabhangigen Poisson-Stromen eintreffen und nach der unterbrechenden Disziplin mit Fortsetzung bedient werden. Einheiten, die derselben Klasse angehoren, verlangen Bedienungszeiten, die einer allgemeinen Verteilung unterliegen, und ihre Anzahl im System ist begrenzt.
Die folgenden Resultate beziehen sich auf die Warteprozesse in einer beliebigen Klasse. Es werden die Verbundwahrscheinlichkeiten fur die Anzahl der wartenden Einheiten und die Restbearbeitungszeiten im Gleichgewichtszustand betrachtet und die L.-S.-Transformierte ihrer erzeugenden Funktion hergeleitet. Das Hauptresultat der Arbeit ist die L.-S.-Transformierte der stationaren Wartezeitverteilung fur eine in das System aufgenommene Einheit.
TL;DR: In this article, the authors integrate two numerical procedures for solving the average reward Markov decision process (MDP), standard successive approximations and modified policy iteration with reward revision, which is the process of revising the reward structure of a second, more computationally desirable MDP so as to produce, in the limit, an optimality equation having a fixed point identical to that associated with the original MDP.
Abstract: We integrate two numerical procedures for solving the average reward Markov decision process (MDP), standard successive approximations and modified policy iteration with reward revision. Reward revision is the process of revising the reward structure of a second, more computationally desirable MDP so as to produce, in the limit, an optimality equation having a fixed point identical to that associated with the original MDP. A numerical study indicates that for MDP's having a non-sparse transition structure with a small number of relatively large entries per row, the addition of reward revision can have significant computational benefits.
TL;DR: The adaptive algorithm proposed shows better performance and allows less restrictive flow control procedures than their fixed counterparts in high load situations and in case of link failures.
Abstract: Das routing Problem stellt sich mit besonderer Scharfe bei paketvermittelten Datennetzen. Die weitestverbreiteten routing Algorithmen werden einem simulativen Vergleichstest unterzogen, der sowohl unterschiedliche Verkehrsstrukturen als auch Netzstorungen umfast. Adaptive Verfahren dominieren vor allem bei hoher Netzlast und Storungsfallen. Hierbei lassen sich durch paketlangenabhangige routing Entscheidungen sowie gezielten Informationsaustausch im Fehlerfall zusatzliche Verbesserungen erreichen. Im Falle von multi packet messages kann fixed routing ebenfalls keine Vorteile verbuchen. Vielmehr erlaubt das von uns vorgeschlagene adaptive Verfahren bessere performance in Verbindung mit einer weniger restriktiven flow control.
TL;DR: Simulation shows how a combination of factors contribute to survival as well asStochastic phenomena combined with positive feedback loops may cause great variation in the results.
Abstract: Special anti runway bombs allow effective fighter bomber attacks against runways. Can the airbase survive this new threat? Simulation shows how a combination of factors contribute to survival. Feedback loops play an important role. Stochastic phenomena combined with positive feedback loops may cause great variation in the results. The problem determines how to model. Uncertainties inherent to the system cannot be eliminated through detailed modelling.
Spezialbomben erlauben effektive Angriffe gegen Rollbahnen. Konnen Luftwaffenstutzpunkte diese neue Bedrohung uberleben? Durch Simulation wird gezeigt, welche Faktoren zum Uberleben beitragen. Ruckkopplung spielt dabei eine wichtige Rolle. Stochastische Phanomene in Kombination mit positiver Ruckkopplung konnen groβe Variationen verursachen. Die Modellbildung wird durch die Problemstellung bestimmt. Die inharenten Unsicherheiten im System konnen nicht durch detaillierte Modellierung eliminiert werden.
TL;DR: In this paper, a sampling plan based on the observedy defectives in a cumulative sample of sizen is proposed, and a (z, cź, c+)-sampling plan is shown to be optimal with respect to the expected total cost in multistage acceptance sampling.
Abstract: A (z, cź, c+)-sampling plan is based on the following rule: Having observedy defectives in a cumulative sample of sizen, then, in case of yźcź(n)[yźc+(n)] accept (reject) the lot; otherwise take a further sample of sizez(n, y). This type of sampling plan is shown to be optimal (within the set ofall sampling plans) with respect to the expected total cost in multistage Bayesian acceptance sampling and, thus, improves a single, double or multiple sampling plan in a natural way. Furthermore, some additional structure of an optimal (z, cź, c+)-sampling is obtained; in particular c±(n)źc±(n + 1)ź c±(n)+1.
Bei Anwendung eines (z, cź, c+)-Stichprobenplanes ergibt sich folgende Entscheidungsvorschrift: Liegt eine Gesamtstichprobe vom Umfangn vor, diey schlechte Stucke enthalt, so nehme man das Los im Falle yźcź(n) an, lehne es im Falle yźc+(n) ab und ziehe ansonsten eine weitere Stichprobe vom Umfang z(n, y). Unter naturlichen Voraussetzungen wird gezeigt, daβ ein solcher Stichprobenplan bzgl. der erwarteten Gesamtkosten in der Menge aller Bayesschen Stichprobenplane optimal ist und somit einen einfachen, doppelten oder multiplen Prufplan auf naturliche Weise verallgemeinert. Daruber hinaus wird gezeigt, daβ die kritischen Funktionen c±(n) eines optimalen (z, cź, c+)-Planes die Eigenschaften c±(n)źc±(n + 1)źc±(n) + 1 besitzen.
TL;DR: In this article, the authors discuss appropriate means and methods and illustrate the potential of this approach by practical examples, and illustrate how to make a decision in a multi-criteria decision making problem.
Abstract: Ingenieurarbeit ist in den meisten Fallen Entwurfsarbeit im weitesten Sinne. Der Entwurf eines Systems, z. B. einer Maschine, einer Bearbeitungstechnologie oder eines Steuerungssystems, ist durchzufuhren unter dem Aspekt bestimmter Zielsetzungen, die sich nicht immer auf einen einzigen ź'Qualitatsparameter" des zu entwerfenden Systems reduzieren lassen. Der Entwurfsingenieur sieht sich deshalb immer mit einer mehrkriteriellen Entscheidungsaufgabe konfrontiert. Die Entscheidung kann demzufolge objektiviert werden, wenn eine Analyse des ź'Guteverhaltens" des zu entwerfenden technischen Systems durchgefuhrt werden kann. Mittel und Methoden hierfur vorzustellen und an praktischen Beispielen die Zweckmaβigkeit dieser Vorgehensweise aufzuzeigen, sind die Ziele dieses Artikels.
Engineering work involves designing in the widest sense. The design of a system, e.g. a machine, a manufacturing method or a control system, must be carried out with a view to definite objectives that cannot always be reduced to a single quality parameter of the system to be designed. Therefore, the design engineer is always faced with a multi-criteria decision making problem. Thus the decision can be objectified if the analysis of the ź'quality behaviour" of the technical system to be designed can be made. The present paper is intended to discuss appropriate means and methods and to illustrate the potential of this approach by practical examples.
TL;DR: In this article, the problem of Kapazitatsoptimization in paketvermittelten Datennetzen is modelled as an integer nonlinear optimization problem and solved by three different methods (dynamic programming, dynamic programming and two heuristics).
Abstract: In dieser Zeitschrift wurden bereitmehrfach Planungsprobleme in Nachrichten- und Datennetzen mit Methoden des Operations Research behandelt. Insbesondere das hier betrachtete Thema der Kapazitatsoptimierung in paketvermittelten Datennetzen wurde von Garcia [2] ausfuhrlich dargestellt. Insofern stellt die vorliegende Arbeit eine Erganzung zu jenem Artikel dar. Die Bestimmung kostenminimaler Kapazitaten in paketvermittelten Datennetzen laβt sich mathematisch als ganzzahliges nichtlineares Optimierungsproblem modellieren. Von Garcia wurden das zugehorige reelle Ersatzproblem gelost und die Ergebnisse ganzzahlig aufgerundet, was zu nicht-optimalen Losungen fuhren kann. Hier wird nun die diskrete Problemstruktur direkt benutzt und das Modell mittels drei Methoden (dynamischer Optimierung und zwei Heuristiken) gelost. Diese drei Methoden liefern meist die gleichen Losungen, wobei die Rechenzeiten der Heuristiken deutlich geringer als die der dynamischen Optimierung sind. Die hier enthaltenen Losungen sind oft kostengunstiger als die in [2].
In this journal the treatment of planning problems in information and data networks by methods of Operations Research has already been treated several times. Especially the subject of capacity optimization discussed in this paper has already been extensively dealt with by Garcia [2]. Therefore this paper may be considered as a supplementary one. The specification of minimum cost capacities of packet switched data networks may be modelled as an integer nonlinear optimization problem. Garcia has solved the complementary real substitute problem with integer results, which may lead to non-optimal solutions. In this paper the model is based right on the discrete problem structure and solved by three different methods (dynamic programming and two heuristics). All three methods provide generally the same results, while computer time requirements of the heuristic methods are significantly below those of dynamic programming. Results will generally lead to cheaper solutions than by [2].
TL;DR: In this article, it is pointed out that a recent proof of the NP-completeness of determining the ground state of spin-glasses is missing an important step and a stronger theorem can be proved.
Abstract: Is is pointed out that a recent proof of the NP-completeness of determining the ground state of spin-glasses is missing an important step. We fill in the step omitted by the author and in the process find that a stronger theorem can be proved.