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  (8,275)
  • Springer  (8,010)
  • Thomas Telford  (265)
  • 1995-1999  (3,065)
  • 1980-1984  (1,579)
  • 1975-1979  (3,631)
  • 1995  (3,065)
  • 1984  (1,579)
  • 1978  (1,203)
  • 1977  (1,290)
  • 1976  (1,138)
  • Economics  (5,453)
  • Architecture, Civil Engineering, Surveying  (3,175)
Collection
  • Articles  (8,275)
Source
Keywords
Publisher
Years
  • 1995-1999  (3,065)
  • 1980-1984  (1,579)
  • 1975-1979  (3,631)
Year
Journal
Topic
  • 101
    Electronic Resource
    Electronic Resource
    ICAO GNSS Activities (1995)
    Springer
    GPS solutions 1 (1995), S. 76-79 
    Details
    ISSN: 1521-1886
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Geosciences
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 102
    Electronic Resource
    Electronic Resource
    GPS Test Standards Working Group Off to a Good Start (1995)
    Springer
    GPS solutions 1 (1995), S. 80-80 
    Details
    ISSN: 1521-1886
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Geosciences
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 103
    Electronic Resource
    Electronic Resource
    Policy Wars on Several Fronts (1995)
    Springer
    GPS solutions 1 (1995), S. 85-85 
    Details
    ISSN: 1521-1886
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Geosciences
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 104
    Electronic Resource
    Electronic Resource
    Estimation for partially observed Markov processes (1995)
    Springer
    Stochastic environmental research and risk assessment 9 (1995), S. 33-47 
    Details
    ISSN: 1436-3259
    Keywords: Hidden markov models ; maximum likelihood estimation ; EM algorithm ; martingale estimating function ; forward-backward algorithm ; Monte Carlo ; filtering ; Nash cascade model ; rainfall runoff modeling
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Energy, Environment Protection, Nuclear Power Engineering , Geography , Geosciences
    Notes: Abstract Many stochastic process models for environmental data sets assume a process of relatively simple structure which is in some sense partially observed. That is, there is an underlying process (Xn, n ≥ 0) or (Xt, t ≥ 0) for which the parameters are of interest and physically meaningful, and an observable process (Yn, n ≥ 0) or (Yt, t ≥ 0) which depends on the X process but not otherwise on those parameters. Examples are wide ranging: the Y process may be the X process with missing observations; the Y process may be the X process observed with a noise component; the X process might constitute a random environment for the Y process, as with hidden Markov models; the Y process might be a lower dimensional function or reduction of the X process. In principle, maximum likelihood estimation for the X process parameters can be carried out by some form of the EM algorithm applied to the Y process data. In the paper we review some current methods for exact and approximate maximum likelihood estimation. We illustrate some of the issues by considering how to estimate the parameters of a stochastic Nash cascade model for runoff. In the case of k reservoirs, the outputs of these reservoirs form a k dimensional vector Markov process, of which only the kth coordinate process is observed, usually at a discrete sample of time points.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01581757
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 105
    Electronic Resource
    Electronic Resource
    A stochastic physical system approach to modeling river water quality (1995)
    Springer
    Stochastic environmental research and risk assessment 9 (1995), S. 117-132 
    Details
    ISSN: 1436-3259
    Keywords: River Quality ; network ; computer model ; Thermodynamics
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Energy, Environment Protection, Nuclear Power Engineering , Geography , Geosciences
    Notes: Abstract In this paper, concepts of network thermodynamics are applied to a river water quality model, which is based on Streeter-Phelps equations, to identify the corresponding physical components and their topology. Then, the randomness in the parameters, input coefficients and initial conditions are modeled by Gaussian white noises. From the stochastic components of the physical system description of problem and concepts of physical system theory, a set of stochastic differential equations can be automatically generated in a computer and the recent developments on the automatic formulation of the moment equations based on Ito calculus can be used. This procedure is illustrated through the solution of an example of stochastic river water quality problem and it is also shown how other related problems with different configurations can be automatically solved in a computer using just one software.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01585602
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 106
    Electronic Resource
    Electronic Resource
    Exploratory spectral analysis of hydrological times series (1995)
    Springer
    Stochastic environmental research and risk assessment 9 (1995), S. 171-205 
    Details
    ISSN: 1436-3259
    Keywords: AR-AIC-Bayes filter ; autoregressive spectral density estimation ; diagnostic checks for ARMA models ; exploratory data analysis ; fast Fourier transform ; Hurst coefficient ; long-memory times series ; periodogram smoothing ; riverflow time series ; spectral density plots
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Energy, Environment Protection, Nuclear Power Engineering , Geography , Geosciences
    Notes: Abstract Current methods of estimation of the univariate spectral density are reviewed and some improvements are made. It is suggested that spectral analysis may perhaps be best thought of as another exploratory data analysis (EDA) tool which complements, rather than competes with, the popular ARMA model building approach. A new diagnostic check for ARMA model adequacy based on the nonparametric spectral density is introduced. Additionally, two new algorithms for fast computation of the autoregressive spectral density function are presented. For improving interpretation of results, a new style of plotting the spectral density function is suggested. Exploratory spectral analyses of a number of hydrological time series are performed and some interesting periodicities are suggested for further investigation. The application of spectral analysis to determine the possible existence of long memory in natural time series is discussed with respect to long riverflow, treering and mud varve series. Moreover, a comparison of the estimated spectral densities suggests the ARMA models fitted previously to these datasets adequately describe the low frequency component. Finally, the software and data used in this paper are available by anonymous ftp from fisher.stats.uwo.ca.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01581718
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 107
    Electronic Resource
    Electronic Resource
    Computational aspects in use of entropy theory in predicting water quality levels at discontinued stations (1995)
    Springer
    Stochastic environmental research and risk assessment 9 (1995), S. 215-237 
    Details
    ISSN: 1436-3259
    Keywords: Computation ; discretization ; entropy ; networks ; time averaging ; water quality
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Energy, Environment Protection, Nuclear Power Engineering , Geography , Geosciences
    Notes: Abstract The computational aspects of using a new, entropy-based, theory to predict water quality values at discontinued water quality monitoring stations are discussed. The main computational issues addressed are the level of discretization used in converting the continuous probability distribution of water quality values to the discrete levels required for the entropy function, and the choice of the interval of time for which to assign the value of the water quality (period of time averaging) through the entropy function. Unlike most cases of entropy applications involving discretization of continuous functions the results of using entropy theory to predict water quality values at discontinued monitoring stations in this application appear to be insensitive to the choice of the level of discretization even down to the very coarse level discretization associated with only eight intervals. However, depending on the length of record available the choice of the time interval for which the water quality values are assigned (period for time averaging) appear to have a significant impact on the accuracy of the results.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01581720
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 108
    Electronic Resource
    Electronic Resource
    Application of the distributed parameter filter to predict simulated tidal induced shallow water flow (1995)
    Springer
    Stochastic environmental research and risk assessment 9 (1995), S. 13-32 
    Details
    ISSN: 1436-3259
    Keywords: Distributed parameter filter ; shallow water equations ; distributed dynamical systems ; data assimilation ; white Gaussian noise
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Energy, Environment Protection, Nuclear Power Engineering , Geography , Geosciences
    Notes: Abstract Distributed parameter filtering theory is employed for estimating the state variables and associated error covariances of a dynamical distributed system under highly random tidal and meteorological influences. The stochastic-deterministic mathematical model of the physical system under study consists of the shallow water equations described by the momentum and continuity equations in which the external forces such as Coriolis force, wind friction, and atmospheric pressure are considered. White Gaussian noises in the system and measurement equations are used to account for the inherent stochasticity of the system. By using an optimal distributed parameter filter, the information provided by the stochastic dynamical model and the noisy measurements taken from the actual system are combined to obtain an optimal estimate of the state of the system, which in turn is used as the initial condition for the prediction procedure. The approach followed here has numerical approximation carried out at the end, which means that the numerical discretization is performed in the filtering equations, and not in the equations modelling the system. Therefore, the continuous distributed nature of the original system is maintained as long as possible and the propagation of modelling errors in the problem is minimized. The appropriateness of the distributed parameter filter is demonstrated in an application involving the prediction of storm surges in the North Sea. The results confirm excellent filter performance with considerable improvement with respect to the deterministic prediction.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01581756
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 109
    Electronic Resource
    Electronic Resource
    Application of the Bayesian approach in regional analysis of extreme rainfalls (1995)
    Springer
    Stochastic environmental research and risk assessment 9 (1995), S. 77-88 
    Details
    ISSN: 1436-3259
    Keywords: Extreme rainfalls ; partial duration series ; regional estimation ; Bayes' theory
    Source: Springer Online Journal Archives 1860-2000
    Topics: Architecture, Civil Engineering, Surveying , Energy, Environment Protection, Nuclear Power Engineering , Geography , Geosciences
    Notes: Abstract Based on the Partial Duration Series model a regional Bayesian approach is introduced in the modelling of extreme rainfalls from a country-wide system of recording raingauges in Denmark. The application of the Bayesian principles is derived in case of both exponential and generalized Pareto-distributed exceedances. The method is applied to, respectively, the total precipitation depth and the maximum 10 minutes rain intensity of individual storms from 41 stations. By means of the regional analysis prior distributions of the parameters in the Partial Duration Series model are estimated. It is shown that the regional approach significantly reduces the uncertainty of the T-year event estimator compared to estimation based solely on at-site data. In addition, the regional approach provides quantile estimates at non-monitored sites.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01581759
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 110
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 22-22 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721247
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 111
    Electronic Resource
    Electronic Resource
    Tourenplanung für zwei Depots bei offenen Touren (1984)
    Springer
    OR spectrum 6 (1984), S. 39-46 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Summary Several methods for solving open-tour-problems with two depots are presented. The solution is based on modified methods for solving travelling salesman- and vehicle dispatching problems. Further, an essentially new method based on savings is developed and the results of detailed tests are presented. The tests allow us general statements as to which method is more efficient for solving a well defined problem in accordance to its structure.
    Notes: Zusammenfassung Es werden mehrere verschiedene Lösungsverfahren für das Offene-Tour-Probelm mit zwei Depots vorgestellt. Dabei handelt es sich um modifizierte Verfahren zur Lösung von Travelling Salesman- und Tourenplanungsproblemen. Darüberhinaus wird ein in wesentlichen Punkten neues Verfahren erarbeitet. Ausführliche Testrechnungen geben Aufschluß über die Effizienz der vorgestellten Verfahren und lassen tendenzielle Aussagen darüber zu, welchem Verfahren bei Vorliegen einer bestimmten Problemstruktur der Vorzug zu geben ist.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721250
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 112
    Electronic Resource
    Electronic Resource
    Tagungen (1984)
    Springer
    OR spectrum 6 (1984), S. 59-59 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721255
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 113
    Electronic Resource
    Electronic Resource
    mbp-Seminare in Zusammenarbeit mit der DGOR 1984 (1984)
    Springer
    OR spectrum 6 (1984), S. 59-60 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721256
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 114
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 84-84 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721081
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 115
    Electronic Resource
    Electronic Resource
    Analyse qualitativer Daten: Einführung und Übersicht (1984)
    Springer
    OR spectrum 6 (1984), S. 67-83 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Summary Over the last 10 years we observe an enormous progress in Qualitative Data Analysis. While in France especially the methods dealing with nominal data have been advanced, in Germany more complex types of data have been treated. New developments show that the analysis of appropriate binary relations onN orN ×N is possible for problems of a greater size. The problem of computing a partition or a hierarchy can be formulated as a binary linear optimization problem or an optimization problem on appropriate lattices of relations. The problems of representation and reproduction are reduced to the multidimensional scaling concept. For each type of data we consider all compatible scales and give the corresponding optimization problems, based on the classical principle of least squares.
    Notes: Zusammenfassung Die Analyse qualitativer Daten hat in den vergangenen 10 Jahren einen enormen Aufschwung genommen. Während zunächst vor allem in Frankreich die Auswertung nominaler Daten forciert wurde, hat man sich in der Bundesrepublik Deutschland auch mit der Auswertung komplexerer Datenstrukturen beschäftigt. Neuere Trends belegen nachdrücklich, daß die Auswertung strukturadäquater Relationen aufN bzw.N ×N zum Teil auch für umfangreichere Probleme möglich ist. Das Problem der disjunkten bzw. hierarchischen Klassifikation führt oft zu Aufgaben der binären linearen Optimierung oder zu Optimierungsansätzen auf geeigneten Verbänden von Relationen. Das Problem der Repräsentation und Identifikation mit qualitativen Daten wird auf das Konzept der mehrdimensionalen Skalierung zurückgeführt. Man läßt für jeden Merkmalstyp alle mit der Struktur verträglichen Skalierungen zu und formuliert Optimierungsprobleme, die auf dem klassischen Prinzip der kleinsten Quadrate beruhen.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721080
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 116
    Electronic Resource
    Electronic Resource
    A generalization of an oddness-theorem for bimatrix games (1984)
    Springer
    OR spectrum 6 (1984), S. 217-222 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Ein bekanntes Resultat von Lemke und Howson besagt, daß die Anzahl der Nash-Gleichgewichtungspunkte für nichtdegenerierte Bimatrix-Spiele ungerade ist. Dieses Ergebnis wird im folgenden Sinne verallgemeinert: es wird nachgewiesen, daß die Anzahl der nichtdegenerierten Gleichgewichtspunkte für Spiele mit höchstens endlich vielen Gleichgewichtspunkten stets ungerade ist. Daraus ergibt sich, daß eindeutige Gleichgewichtspunkte nichtdegeneriert sind. Außerdem erhält man damit erneut einige auf Jansen zurückgehende Resultate.
    Notes: Summary It is a well-known result of Lemke and Howson that the number of Nash-equilibria of a bimatrix game is odd in a nondegenerate case. In this paper a generalized version of this theorem will be proved. It will be shown that in case of finiteness of the number of Nash-equilibria the number of nondegenerate Nash-equilibria is always odd. Consequences of this fact are nondegeneracy for unique Nash-equilibria and some results of Jansen.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720071
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 117
    Electronic Resource
    Electronic Resource
    Isotone policies for the value iteration method for Markov decision processes (1984)
    Springer
    OR spectrum 6 (1984), S. 223-227 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Wir betrachten die Wertiteration bei diskontierten Markovschen Entscheidungsprozessen mit abzählbarem Zustandsraum. Wir zeigen, daß unter gewissen Bedingungen eineN-isotone Folge von optimalen Entscheidungsregeln und Wertfunktionen existiert.N-isoton heißt eine Folge von Entscheidungsregeln {δ n },n ∈ {1,2,...}=N, dann, wenn für eine Halbordnung ≲ überK=UK(i) gilt δ n−1 (i) δ n−1(i)≲δ n (i) für allen⩾2 undi ∈I. (K(i is die Menge der zulässigen Aktionen im Zustandi). Eine analoge Definition derN-Isotonie gilt für die Wertfunktionen {vn},n⩾1.
    Notes: Summary This paper considers the value iteration process for countable state discounted Markov decision processes and shows that under certain conditions there will exist anN-isotone sequence of optimal decision rules and value functions, whereN-isotonicity of a sequence of decision rules {δ n }, n ∈ {1,2,...}=N requires that, for a specified partial order ≲ overK=UK(i) (K(i) being the feasible action space fori) then δ n−1(i)≲δ n (i), ∀n⩾2 and alli ∈I, with a similar definition ofN-isotonic for the value functions {v n },n⩾1.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720072
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 118
    Electronic Resource
    Electronic Resource
    Call for papers (1984)
    Springer
    OR spectrum 6 (1984), S. 250-250 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720077
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 119
    Electronic Resource
    Electronic Resource
    Dank den Referenten (1984)
    Springer
    OR spectrum 6 (1984), S. 251-251 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720078
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 120
    Electronic Resource
    Electronic Resource
    Eingegangene Bücher (1984)
    Springer
    OR spectrum 6 (1984), S. 253-253 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720081
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 121
    Electronic Resource
    Electronic Resource
    Recent trends in combinatorial optimization (1984)
    Springer
    OR spectrum 6 (1984), S. 1-21 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Wir geben einen Überblick über wichtige Teilbereiche der kombinatorischen Optimierung, so wie sie sich heute darstellen. Der Schwerpunkt liegt auf neueren theoretischen Ergebnissen, die sich für Anwendungen in der Praxis als nützlich erwiesen haben. Abschnitt 2 dient der Vorstellung einzelner Beispiele und der Erläuterung unserer Bezeichnungsweise. Zentrale Begriffe aus der Komplexitätstheorie wie etwa die eines einfachen oder schwierigen Problems sind Gegenstand von Abschnitt 3. Ausgehend von Matroid-, Matching- und Netzwerkflußproblemen beschreiben wir anschlie-ßend, auf welche Weise polynomial lösbare Verallgemeinerungen dieser Probleme erhalten und in eine allgemeine Theorie submodularer Funktionen eingeordnet werden können. Im ersten Teil eines Abschnittes über Polyedertheorie besprechen wir orientierte Matroide, mit deren Hilfe die Theorie der konvexen Polyeder in einem rein kombinatorischen Rahmen verallgemeinert werden kann. Der 2. Teil befaßt sich mit Beziehungen zwischen linearen Systemen und Kombinatorik, hier besonders mit ganzzahligen Polyedern. Struktur und Bewertung von heuristischen Verfahren sind Gegenstand von Abschnitt 6. Schließlich beschreiben wir Ansätze zur Lösung schwieriger Optimierungsprobleme, die sich bei der Anwendung auf spezielle Problemklassen als leistungsfähig erwiesen haben.
    Notes: Summary We survey important parts of the theory of combinatorial optimization as it is developed today. The emphasis lies on new theoretical results, which have proven useful in practical applications. In Sect. 2 we present some examples and explain our basic notation. The purpose of Sect. 3 is to introduce central concepts of complexity theory, in particular the notions of easy and hard problems. Starting from matroid, matching and network flow problems we describe how polynomially solvable generalizations of these can be obtained, taking account of the theory of submodular functions as a general framework. Oriented matroids as a suitable concept by which to generalize the theory of convex polyhedra in a purely combinatorial setting are discussed in the first part of a section on polyhedral theory. Part 2 is concerned with the relations between linear systems and combinatorics, in particular integer polyhedra. The structure and evaluation of heuristic algorithms is the subject of Sect. 6. Finally, we describe basic ideas for the solution of hard optimization problems as they have proven efficient for particular problem classes.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721246
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 122
    Electronic Resource
    Electronic Resource
    Optimal replacement policy for a redundant system (1984)
    Springer
    OR spectrum 6 (1984), S. 47-51 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Wir untersuchen die Zuverlässigkeit eines Seriensystems ausn Komponenten, bei dem für diei-te Komponentem i − 1 Reserveelemente zur Verfügung stehen. Mit Hilfe der dynamischen Optimierung bestimmen wir die optimale Ersetzungspolitik. Besteht das System aus identischen Paaren, hängt die Entscheidung von der Zahl der intakten Paare ab. Für diesen Fall geben wir beispielhaft einige numerische Ergebnisse.
    Notes: Summary This paper considers the reliability of a system which consists ofn components connected in series, the ithcomponent being supported by (m i − 1) units in parallel and obtains the optimal policy of replacement by dynamic programming. In the case of a system consisting of identical pairs, the decision depends on the number of operable pairs. For this case sample calculations are presented.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721251
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 123
    Electronic Resource
    Electronic Resource
    DGOR-Jahrestagung 1984 (1984)
    Springer
    OR spectrum 6 (1984), S. 58-58 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721254
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 124
    Electronic Resource
    Electronic Resource
    Eingegangene Bücher (1984)
    Springer
    OR spectrum 6 (1984), S. 60-60 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721257
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 125
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 92-92 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721083
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 126
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 108-108 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721085
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 127
    Electronic Resource
    Electronic Resource
    On tests of the arbitrage pricing theory (1984)
    Springer
    OR spectrum 6 (1984), S. 109-117 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In der von Ross entwickelten Arbitragebewertungstheorie werden die Wertpapierrenditen von gemeinsamen und individuellen Faktoren erzeugt, die vorab nicht spezifiziert werden. Es wird gezeigt, daß eine exakte Arbitragebewertung bei endlich vielen Wertpapieren genau dann besteht, wenn ein bestimmtes (μ,σ)-effizientes Portefeuille ohne unsystematisches Risiko existiert. Dies ist die wesentliche testbare Implikation der Arbitragebewertungstheorie. Außerdem wird gezeigt, daß Tests, soweit sie die Hauptkomponentenmethode oder die Faktorenanalyse verwenden, einen erheblichen Bias gegen die Theorie aufweisen.
    Notes: Summary In the arbitrage pricing theory, developed by Ross, asset returns are generated by common and residual factors which are not prespecified. This paper shows that exact arbitrage pricing exists in a finite economy if and only if a specific mean-variance efficient portfolio with zero residual variance exists. Zero residual variance is the essential testable implication of the arbitrage pricing theory. Moreover, it is shown that tests of this theory using either principal component analysis or factor analysis to extract factors appear to be strongly biased against the theory.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721086
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 128
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 124-124 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721089
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 129
    Electronic Resource
    Electronic Resource
    Tagungen (1984)
    Springer
    OR spectrum 6 (1984), S. 131-131 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721091
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 130
    Electronic Resource
    Electronic Resource
    Eingegangene Bücher (1984)
    Springer
    OR spectrum 6 (1984), S. 132-132 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721093
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 131
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 166-166 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719614
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 132
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 186-186 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719617
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 133
    Electronic Resource
    Electronic Resource
    Zur spieltheoretischen Ableitung strategischer Unternehmensentscheidungen aus einem Wettbewerbsmodell (1984)
    Springer
    OR spectrum 6 (1984), S. 177-185 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Summary Rational strategic decisions are based on the knowledge how the strategic variables of the firm are related to the goal variable. The goal achievement is not only influenced by the strategies of the firm but also by the strategies of the competitors. Therefore we propose in this article a competition model, in which competition behaviour is explicitly defined. The optimum solution is interpreted economically.
    Notes: Zusammenfassung Rationales strategisches Handeln setzt voraus, daß die Wirkungen der strategischen Variablen auf die Zielgröße des Unternehmens bekannt sind. Der Zielerreichungsgrad wird aber nicht nur von den unternehmensbezogenen Strategien, sondern auch vom Konkurrenzverhalten beeinflußt. Daher wird in der vorliegenden Abhandlung ein Wettbewerbsmodell, das Konkurrenzverhalten explizit einbezieht, entwickelt und die Optimallösung ökonomisch interpretiert.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719616
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 134
    Electronic Resource
    Electronic Resource
    mbp-Seminare in Zusammenarbeit mit der DGOR 1984 (1984)
    Springer
    OR spectrum 6 (1984), S. 192-192 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719620
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 135
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 206-206 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720069
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 136
    Electronic Resource
    Electronic Resource
    A comparison of techniques for solving the fleet size and mix vehicle routing problem (1984)
    Springer
    OR spectrum 6 (1984), S. 207-216 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Das Problem der Bestimmung einer optimalen Anzahl von möglicherweise verschiedenen Fahrzeugen in einem Fuhrpark sowie die bestmögliche Zusammensetzung verschiedener Fahrzeuge bei der Tourenplanung, wobei die Fixkosten der Beschaffung und die Kosten für die laufende Unterhaltung der Routen minimiert werden soll, wird diskutiert. Einige bekannte Heuristiken und ein Algorithmus zur Bestimmung einer unteren Schranke werden besprochen. Mit diesen Grundlagen wird eine neue Heuristik vorgeschlagen. Um die Leistungsfähigkeit der verschiedenen Lösungsmethoden zu vergleichen, werden anschließend Rechenergebnisse verschiedener benchmark Probleme vorgestellt.
    Notes: Summary In the fleet size and mix vehicle routing problem, one decides upon the composition and size of a possibly heterogeneous fleet of vehicles so as to minimize the sum of fixed vehicle acquisition costs and routing costs for customer deliveries. This paper reviews some existing heuristics for this problem as well as a lower bound procedure. Based on the latter, a new heuristic is presented. Computational results are provided for a number of benchmark problems in order to compare the performance of the different solution methods.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720070
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 137
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 238-238 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720075
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 138
    Electronic Resource
    Electronic Resource
    Planungs- und Entscheidungsprobleme bei der Deckung von Bedarfsspitzen in der Gaswirtschaft (1984)
    Springer
    OR spectrum 6 (1984), S. 239-249 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Summary The strongly variing demand for roomheating energy caused by variations of metheorological conditions sets disposition problems with considerable effects on economic efficiency to gas suppliers. It is, however, possible to maintain a smoothing of gas purchase by gas storages and production facilities and thus to uncouple it from the more or less stochastic demand. The following paper presents a simulation model for discussion of planning and decision problems in connection with peakgas supply.
    Notes: Zusammenfassung Die witterungsbedingt stark schwankende Heizenergienachfrage stellt die Erdgaslieferanten vor Dispotitionsprobleme mit erheblichen erfolgswirtschaftlichen Auswirkungen. Es gelingt jedoch mit Hilfe von Gasspeicher- und Erzeugungsanlagen, den Gasbezug zu vergleichmäßigen und von der mehr oder weniger stochastischen Nachfrage zu entkoppeln. In der vorliegenden Arbeit wird ein Simulationsmodell zur investitions- und kostenrechnerischen Beurteilung von Planungs- und Entscheidungsproblemen im Zusammenhang mit der Spitzengasdarbietung vorgestellt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720076
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 139
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 253-254 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720082
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 140
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 52-52 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721252
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 141
    Electronic Resource
    Electronic Resource
    Optimal replacement with non-monotone failure rates (1984)
    Springer
    OR spectrum 6 (1984), S. 53-57 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Der Zustand eines Systems werde bis zu seinem Ausfall durch einen Markov Prozeß beschrieben. Eine vorsorgliche Wartungserneuerung kann zu einer Stoppzeit durchgeführt werden. Ist die Ausfallrate nicht monoton, so wird die optimale Erneuerungsstrategie nach dem Durchschnittskostenprinzip i. a. keine “control limit rule” sein. Es werden Bedingungen angegeben, unter denen eine optimale Politik bestimmt werden kann.
    Notes: Summary The state of a system, which is subject to random failure, is described by a Markov process. Preventive replacements are possible at any stopping time. If the failure rate is not a monotone function, the optimal replacement policy that minimizes long run cost per unit time is in general no control limit rule. Conditions are given, under which the optimal policy can be determined.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721253
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 142
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 60-66 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721258
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 143
    Electronic Resource
    Electronic Resource
    Vorstoff-Optimierung für eine Bleihütte mit Hilfe eines LP-Modells (1984)
    Springer
    OR spectrum 6 (1984), S. 85-91 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Summary Most of the raw material feed for a lead smelter is purchased from outside. These raw materials have a wide bracket of both kind and composition and are used in the various stages of the production process. Owing to the many material circuits, raw material evaluation, aiming at an optimized operating result, is only possible by means of operations research methods. A linear programming model has been developed, comprising both the conditions for costs and proceeds and all technical relations. Besides the calculation of optimum supply and mixing schedules, the model also permits to take decisions regarding any improvements of process engineering.
    Notes: Zusammenfassung Eine Bleihütte wird vorwiegend mit gekauften Vorstoffen versorgt, die sich erheblich nach Art und Zusammensetzung unterscheiden und in verschiedenen Produktionsstufen eingesetzt werden. Die Vorstoffbewertung mit dem Ziel eines optimalen Betriebsergebnisses ist wegen der umfangreichen Materialkreisläufe nur durch Anwendung von OR-Verfahren möglich. Es wurde ein Linear-Programming-Modell entwickelt, das die Bedingungen zur Ermittlung von Kosten und Erlösen sowie alle technischen Zusammenhänge umfaßt. Das Modell ermöglicht neben der Berechnung optimaler Beschaffungs- und Mischungspläne auch Entscheidungen über Verbesserungen der Verfahrenstechnik.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721082
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 144
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 118-118 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721087
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 145
    Electronic Resource
    Electronic Resource
    OR software announcement (1984)
    Springer
    OR spectrum 6 (1984), S. 125-130 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721090
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 146
    Electronic Resource
    Electronic Resource
    Analyse qualitativer Daten: Einführung und Übersicht (1984)
    Springer
    OR spectrum 6 (1984), S. 133-140 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719610
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 147
    Electronic Resource
    Electronic Resource
    Asymptotic criteria for model selection (1984)
    Springer
    OR spectrum 6 (1984), S. 161-165 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Ein allgemeiner Rahmen wird gegeben, in dem man Kriterien zur Modellauswahl herleiten kann. Zuerst werden Bedingungen angeführt, unter denen man die asymptotische Verteilung von Minimum-Diskrepanz-Schätzern angeben kann. Mit den Resultaten wird dann eine Annäherung an die erwartete Gesamtdiskrepanz berechnet. Schätzer dieser Erwartung, also Kriterien zur Modellauswahl, werden vorgeschlagen.
    Notes: Summary A general frame is given in which model selection criteria can be derived. At first conditions are stated under which the asymptotic distribution of minimum discrepancy estimators can be given. The results are used to derive an approximation to the expected discrepancy. Estimators of this expectation, i.e. model selection criteria, are proposed.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719613
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 148
    Electronic Resource
    Electronic Resource
    OR Software Ankündigung (1984)
    Springer
    OR spectrum 6 (1984), S. 187-190 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719618
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 149
    Electronic Resource
    Electronic Resource
    Tagungen (1984)
    Springer
    OR spectrum 6 (1984), S. 191-191 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719619
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 150
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1984)
    Springer
    OR spectrum 6 (1984), S. 193-194 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719622
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 151
    Electronic Resource
    Electronic Resource
    Lagerhaltungs- und Beschäftigungsstrategien einer Firma (1984)
    Springer
    OR spectrum 6 (1984), S. 93-107 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Summary The paper studies the optimal intertemporal price and employment policy for a profit-maximizing firm. In addition to production costs, the firm has to bear inventory costs and labour adjustment costs (recruitment and firing costs). The framework is a nonlinear optimal control model with two state variables (inventory stock and employment level) and a pure state constraint (nonnegativity of the inventory). By using the computer program COLSYS, a numerical phase portrait analysis is carried out providing insight in the structure of the optimal recruitment, firing and price strategies in dependence of the firm's initial endowment.
    Notes: Zusammenfassung Der Beitrag untersucht die optimale intertemporale Preis- und Beschäftigungspolitik einer profitmaximierenden Firma, die zusätzlich zu den Produktionskosten Lagerhaltungskosten und Anpassungskosten für die Arbeitskräfte (Rekrutierungs- und Entlassungskosten) zu tragen hat. Unterstellt wird dabei ein nichtlineares Kontrollmodell mit zwei Zustandsvariablen (Lagerbestand und Arbeitskräfte) und einer reinen Zustandsnebenbedingung (Nichtnegativität des Lagers). Eine numerische Ermittlung der Phasenporträts mittels des Programmpaketes COLSYS liefert Einsichten in die Struktur der optimalen Rekrutierungs-, Entlassuns- und Preisstrategien in Abhängigkeit von der Anfangsausstattung der Firma.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01721084
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 152
    Electronic Resource
    Electronic Resource
    AMPL (1995)
    Springer
    OR spectrum 17 (1995), S. 1-3 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719723
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 153
    Electronic Resource
    Electronic Resource
    (Pre)kernel catchers for cooperative games (1995)
    Springer
    OR spectrum 17 (1995), S. 23-26 
    Details
    ISSN: 1436-6304
    Keywords: Cooperative game ; (pre)kernel ; strong ɛ-core ; upper and lower bounds ; Kooperative Spiele ; (Prä-)Kern ; starkes ɛ-Mark ; untere und obere Schranken
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Es wird eine äußere Approximation des (Prä-)Kerns vorgestellt. Diese liefert eine bessere untere Schranke ɛ*** derart, daß der Kern in jedem starken ɛ-Mark mit ɛ≥ɛ*** enthalten ist.
    Notes: Abstract The paper provides a new (pre)kernel catcher in that the relevant set always contains the (pre)kernel. This new (pre)kernel catcher gives rise to a better lower bound ɛ*** such that the kernel is included in strong ɛ-cores for all real numbers ɛ not smaller than the relevant bound ɛ***.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719727
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 154
    Electronic Resource
    Electronic Resource
    Computing transient performance measures for the M/M/1 queue (1995)
    Springer
    OR spectrum 17 (1995), S. 19-22 
    Details
    ISSN: 1436-6304
    Keywords: M/M/1 queue ; transient queue length ; transient moments ; computational methods ; M/M/1-Warteschlangen ; nichtstationäre Warteschlangenlängen ; nichtstationäre Momente ; numerische Methoden
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Ein für die Praxis bedeutsames Problem besteht in der numerischen Berechnung nichtstationärer Leistungsmaße für M/M/1-Warteschlangensysteme. Für diesen Zweck sehr gut geeignet sind trigonometrische Integral-Darstellungen. Der vorliegende Aufsatz enthält einen Überblick über eine Anzal in der Literatur zu findenden Ergebnisse und gibt dem Praktiker einfache Empfehlungen zur routinemäßigen Berechnung der M/M/1-Leistungsmaße.
    Notes: Abstract A practically important problem is the computation of transient performance measures for the M/M/1 queue. Trigonometric integral representations are very well suited for that purpose. This paper reviews a number of results that can be found scattered in the literature and also provides the practitioner simple recommendations for calculating routinely the M/M/1 performance measures.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719726
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 155
    Electronic Resource
    Electronic Resource
    Lot sizing in capacitated production planning and control systems (1995)
    Springer
    OR spectrum 17 (1995), S. 5-18 
    Details
    ISSN: 1436-6304
    Keywords: Production planning and control systems ; MRP ; multi-level lot sizing ; capacity constraints ; Produktionsplanungs- und -steuerungssysteme ; MRP ; mehrstufige Losgrößenplanung ; Kapazitätsrestriktionen
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In den zur Zeit praktisch eingesetzten Produktionsplanungs- und -Steuerungssystemen (PPS-Systemen) wird die Materialbedarfsrechnung häufig getrennt von der Kapazitätsplanung durchgeführt. Daraus ergeben sich regelmäßig undurchführbare Produktions-pläne, die sich in unvorhersehbaren Durchlaufzeiten und einem niedrigen Lieferservice niederschlagen. Der Aufsatz beschreibt zunächst die Struktur eines hierarchischen PPS-Systems, das die Produktionskapazität auf allen Stufen des Planungsprozesses explizit berücksichtigt. Die Beziehung zwischen der Sicherheit der Nachfragedaten und der Integration von Losgrößen- und Reihenfolgeentscheidungen wird untersucht. Für den Fall sich verändernder Nachfragedaten wird ein Entscheidungsmodell vorgeschlagen, in dem die Ressourcen je nach der Relevanz von Losgrößenentscheidungen unterschiedlich modelliert werden. Die Arbeit vergleicht Lösungsverfahren für die Losgrößenplanung in mehrstufigen Produktionssystemen mit mehrfachen Kapazitätsrestriktionen, Rüstzeiten und dynamischen Nachfragedaten, die zur Lösung des Entscheidungsmodells herangezogen werden können.
    Notes: Abstract Current production planning and control (PPC) systems often separate material requirements from capacity planning. As a result, practitioners often complain about the infeasibility of production schedules regarding capacity, which causes long and unpredictable lead times and poor customers service. This paper describes a hierarchically structured PPC system that explicitly considers production capacity at each stage of the planning process. The impact of the certainty of demand data on the integration of lot sizing and sequencing decisions is discussed. A decision model for lot sizing applicable to changing demand data is proposed. It distinguishes between resources that are critical or uncritical with respect to batching decisions. Several currently available solution procedures are discussed and compared that support lot sizing decisions in multi-level production systems subject to multiple capacity constraints, setup times and dynamic demand rates.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719725
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 156
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 36-36 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719730
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 157
    Electronic Resource
    Electronic Resource
    Maximizing pseudoconvex transportation problem: a special type (1995)
    Springer
    OR spectrum 17 (1995), S. 27-30 
    Details
    ISSN: 1436-6304
    Keywords: Non-concave fractional programming ; transportation problem ; ranking in ‘indefinite’ quadratic programming ; Pseudo-konvexe Optimierung ; Transportproblem ; Enumeration
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In der Arbeit betrachten wir ein Transportproblem mit nicht-konkaver, peudo-konvexer Zielfunktion, die sich als Quotient des Produktes zweier linearer Funktionen und einer linearen Funktion ergibt. Man kann zeigen, daß die Optimallösung für dieses Problem in einer Ecke des zulässigen Bereichs angenommen wird. Die betrachtete Problemstellung ist verwandt mit der Problemstellung der indefiniten quadratischen Optimierung. Für diese Probleme ist jedes lokale Optimum auch global optimal und die Optimallösung liefert zunächst eine obere Schranke für unser Ausgangsproblem. Durch ein „Ranking“ der Ecken des Quadratischen Programms erhalten wir dann die Optimallösung für das pseudo-konvexe Transportproblem.
    Notes: Abstract The paper discusses a non-concave fractional programming problem aiming at maximization of a pseudoconvex function under standard transportation conditions. The pseudoconvex function considered here is the product of two linear functions contrasted with a positive valued linear function. It has been established that optimal solution of the problem is attainable at an extreme point of the convex feasible region. The problem is shown to be related to ‘indefinite’ quadratic programming which deals with maximization of a convex function over the given feasible region. It has been further established that the local maximum point of this quadratic programming problem is the global maximum point under certain conditions, and its optimal solution provides an upper bound on the optimal value of the main problem. The extreme point solutions of the ‘indefinite’ quadratic program are ranked to tighten the bounds on the optimal value of the main problem and a convergent algorithm is developed to obtain the optimal solution.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719728
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 158
    Electronic Resource
    Electronic Resource
    Tagungen (1995)
    Springer
    OR spectrum 17 (1995), S. 51-52 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719733
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 159
    Electronic Resource
    Electronic Resource
    Einsatz von Lagerhaltungsmodellen bei Handelsunternehmen (1995)
    Springer
    OR spectrum 17 (1995), S. 31-35 
    Details
    ISSN: 1436-6304
    Keywords: Lagerhaltung ; Handelsunternehmen ; optimale Bestellpolitiken ; Umfrage ; Inventory control ; trade companies ; optimal inventory policies ; enquiry
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Abstract Inventory control is one of the most studied fields of Operations Research. There exists an extensive theory based on a great number of mathematical models and algorithms. This paper investigates the application of these models and algorithms by trading companies where stock is an essential part of the business. After a brief presentation of the problem the results of an enquiry are discussed. Starting with an analysis of the framework for inventory control of trading companies we examine the extent to which models and algorithms are actually applied. We further discuss future application and possible developments.
    Notes: Zusammenfassung Die Lagerhaltung gehört zu den am häufigsten untersuchten Problemstellungen des Operations Research und es existiert hierfür eine umfangreiche Theorie mit einer Vielzahl mathematischer Modelle und Lösungsverfahren. In der vorliegenden Arbeit wird der Frage nachgegangen, inwieweit bei Handelsunternehmen, bei denen die Lagerhaltung ein wesentlicher Bestandteil ihrer geschäftlichen Tätigkeit ist, dieses Planungsinstrumentarium zum Einsatz kommt. Nach einer kurzen Einführung in die Problemstellung werden die Ergebnisse einer Umfrage diskutiert. Aufbauend auf einer Analyse der dortigen Rahmenbedingungen für die Lagerhaltung wird untersucht, in welchem Umfang Lagerhaltungsmodelle und Verfahren von Handelsunternehmen eingesetzt werden. Weiterhin werden ihr zukünftiger Einsatz sowie ihre Entwicklungsmöglichkeiten eingeschätzt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719729
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 160
    Electronic Resource
    Electronic Resource
    Liste der zur Besprechung eingegangenen Bücher (1995)
    Springer
    OR spectrum 17 (1995), S. 53-53 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719734
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 161
    Electronic Resource
    Electronic Resource
    Methodical support for elaborating emission reduction strategies (1995)
    Springer
    OR spectrum 17 (1995), S. 41-50 
    Details
    ISSN: 1436-6304
    Keywords: Energy-Emission Modelling ; linear programming ; international environmental policy ; emission reduction strategies ; Energie-Emissions-Modellierung ; lineare Programmierung ; internationale Umweltpolitik ; sionsminderungsstrategien
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Diese Arbeit gibt einen Überblick über methodische Ansätze zur Herleitung nationaler und internationaler Emissionsminderungsstrategien. Zu diesem Zweck werden häufig sogenannte integrierte Energie-Emissions-Modelle (lineare Programme) eingesetzt. Das EG-EFOM-ENV Modell wird vorgestellt und seine prinzipielle Anwendung aufgezeigt. Konkrete Ergebnisse werden anhand des Beispiels Litauens angegeben. Einschränkungen der verwendeten Methodik sowie deren mögliche Erweiterungen werden diskutiert.
    Notes: Abstract This paper provides an insight into the elaboration of strategies for emission reduction at present internationally requested by applying energy-emission models. One of these models, the EC-EFOM-ENV LP-model is presented in detail. Its application is shown in principle as well as to the special situation of countries in transition from a centrally planned to a market economy. The limitations of this approach and further applications on an international level are assessed.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719732
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 162
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 54-54 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719735
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 163
    Electronic Resource
    Electronic Resource
    Unscharfe Entscheidungshilfen für die Ästung von Waldbäumen (1995)
    Springer
    OR spectrum 17 (1995), S. 37-40 
    Details
    ISSN: 1436-6304
    Keywords: Unscharfe Mengen ; schlecht strukturierte Situationen ; unscharfe Entscheidungsunterstützung ; Grünästung in der Forstwirtschaft ; Fuzzy sets ; ill structured situations ; fuzzy decision aid ; pruning ; forestry
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Abstract The decision to prune trees in fast growing timber plantations is mainly based upon the experience of the decision maker, i.e. on mathematically ill structured knowledge. It is shown that this ill structured knowledge can be adequately modelled with fuzzy set-theoretic mathematics. Aggregation of the pruning decision criteria is achieved using fuzzy aggregation operators in analogy to a fuzzy decision support and fuzzy decision aid, respectively, resulting in a plausible ranking of the pruning decision alternatives.
    Notes: Zusammenfassung Die Entscheidung zur Grünästung in schnellwachsenden Plantagenwäldern beruht weitgehend auf Erfahrungswissen, welches mathematisch relativ schlecht strukturiert ist und in Form einer Regel vorliegt. Es wird ein auf der Theorie unscharfer Mengen beruhendes Verfahren vorgestellt, welches eine mathematische Modellierung des Entscheidungsproblems ermöglicht und über unscharfe Aggregation bei multiattributiver Problemstruktur plausibel zur Ordnung mehrerer Ästungsalternativen genutzt werden kann.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719731
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 164
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 112-112 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719253
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 165
    Electronic Resource
    Electronic Resource
    Local search with memory: benchmarking RTS (1995)
    Springer
    OR spectrum 17 (1995), S. 67-86 
    Details
    ISSN: 1436-6304
    Keywords: Heuristic algorithms ; local search ; reactive tabu search ; N-K model ; multi-knapsack problem ; Heuristics ; local search ; reactive tabu search ; N-K Modell ; Multiknapsack Problem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Diese Arbeit entwickelt eine Variante der sogenannten „Reactive Tabu Search“ Methode (RTS), die auch für Optimierungsprobleme mit Nebenbedingungen geeignet ist. Das Verhalten dieser RTS Variante wird anhand einer Reihe von kombinatorischen Optimierungsproblemen mit und ohne Nebenbedingungen ausgetestet. Die Benchmark besteht aus einigen Beispielen des N-K Modells und des Multiknapsack Problems mit verschiedenen Größen und Schwierigkeitsstufen, die mit portablen Zufallszahlgeneratoren definiert werden. Ein Vergleich zwischen der Leistung der RTS Variante und der Leistung von Repeated Local Minima Search, Simulated Annealing, genetischen Algorithmen und neuronalen Netzen wird durchgeführt. Anschließend werden die Auswirkungen verschiedener Hashingschemata und eines ‚aspiration‘ Kriteriums im RTS Algorithmus untersucht.
    Notes: Abstract The purpose of this work is that of presenting a version of the Reactive Tabu Search method (RTS) that is suitable for constrained problems, and that of testing RTS on a series of constrained and unconstrained Combinatorial Optimization tasks. The benchmark suite consists of many instances of the N-K model and of the Multiknapsack problem with various sizes and difficulties, defined with portable random number generators. The performance of RTS is compared with that of Repeated Local Minima Search, Simulated Annealing, Genetic Algorithms, and Neural Networks. In addition, the effects of differenthashing schemes and of the presence of a simple “aspiration” criterion in the RTS algorithm are investigated.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719249
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 166
    Electronic Resource
    Electronic Resource
    A local search approach for two-dimensional irregular cutting (1995)
    Springer
    OR spectrum 17 (1995), S. 93-98 
    Details
    ISSN: 1436-6304
    Keywords: Packing ; cutting ; irregular shapes ; tabu search ; polygon placement ; Packproblem ; Zuschnittproblem ; irreguläre Formen ; Tabu Search ; Unterbringung der Vielecken
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Die vorliegende Arbeit behandelt ein zweidimensionales irreguläres Zuschnittproblem. Zwei neue Approximationsalgorithmen in Anlehnung an Tabu Search und Simulated Annealing wurden in [7] vorgeschlagen und realisiert. Die Überlegenheit der Tabu Methode über Gurel, Albano-Sapuppo und Simulated Annealing hinsichtlich der Lösungsqualität wurde in [5, 7] dargestellt. Dieser Artikel enthält eine Übersicht über verschiedene Versionen der Tabu Search Methode zur Lösung des Problems. Die erreichten Ergebnisse für verschiedene Algorithmen werden präsentiert und zusammengestellt.
    Notes: Abstract A two-dimensional irregular cutting problem is considered. Two new approximation algorithms based on tabu search and simulated annealing, have been proposed and implemented in [7]. The advantage, in terms of the solution's quality, of the tabu method over Albano-Sapuppo's, Gurel's and simulated annealing ones has been shown in [5,7]. This paper provides a study of the various versions of the tabu search approach used for the problem. The results obtained for different methods are presented and compared.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719251
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 167
    Electronic Resource
    Electronic Resource
    Strategies with memories: local search in an application oriented environment (1995)
    Springer
    OR spectrum 17 (1995), S. 55-66 
    Details
    ISSN: 1436-6304
    Keywords: Local search ; simulated annealing ; tabu search ; genetic algorithms ; machine learning ; knowledge based information systems ; Lokale Suche ; Simulated Annealing ; Tabu Search ; Genetische Algorithmen ; Maschinelles Lernen ; Wissensbasierte Informationssysteme
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Aus drei Gründen stellen wir diesem Sonderheft „Applied Local Search“ ein erweitertes Vorwort voran. Erstens sollen die mittlerweile bereits als klassisch zu bezeichnenden Strukturen und Ideen von dem, was derzeit unter lokaler Suche verstanden wird, vorgestellt werden. Simulated Annealing, Tabu Search and Genetische Algorithmen werden somit in ihren Grandelementen beschrieben, wobei der Schwerpunkt bewußt auf Tabu Search liegt, das sich derzeit als beste Strategie zur Lösung kombinatorischer Optimierungsprobleme etabliert hat. Neuere und mittlerweile sehr erfolgreiche aber immer noch wenig bekannte Ideen, wie die Reverse Elimination Methode und Ejection Chains, werden ebenfalls im Rahmen von Tabu Search vorgestellt. Zweites Anliegen ist, die Einbettung von lokalen Suchverfahren in einem allgemeineren Kontext wissensbasierter Informationssysteme zu beschreiben. Lokale Suche wird dabei als ein Paradigma maschinellen Lernens betrachtet. Schließlich soll dieses Vorwort ebenfalls einen kurzen Überblick der in diesem Heft enthaltenen Arbeiten geben und sie aufgrund der Verfahren und Modelle gruppieren.
    Notes: Abstract The idea of this extended foreword to the special issue on applied local search is threefold. Firstly, we provide a brief and fundamental description of what is nowadays called local search. Components which have meanwhile become an integral part of the classical aspects on simulated annealing, tabu search and genetic algorithms are reviewed. Furthermore, today tabu search can be considered as the major pillar of local search. Hence, attention is drawn to a couple of tabu search issues more recently developed such as the reverse elimination method and ejection chains. Secondly, local search based knowledge engineering is developed to constitute a substantial part of knowledge based information systems. Within this general setting local search will be considered as one particular paradigm of machine learning. Thirdly, we are going to introduce what is considered to be the main subject of this issue, local search applications. We briefly embed the contents of the subsequent papers and group them with respect to their particular methods and models within the above mentioned framework.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719248
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 168
    Electronic Resource
    Electronic Resource
    A generalized permutation approach to job shop scheduling with genetic algorithms (1995)
    Springer
    OR spectrum 17 (1995), S. 87-92 
    Details
    ISSN: 1436-6304
    Keywords: Genetic algorithms ; job shop scheduling ; permutation operators ; Genetische Algorithmen ; Maschinenbelegungsplanung ; permutationsbewahrende Operatoren
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Im vorliegenden Beitrag wird ein neuer Ansatz zur genetischen Repräsentation des Maschinenbelegungsproblems vorgestellt. Der Ansatz basiert auf dem bekannten Konzept der Repräsentation von Rundreiseproblemen durch Permutationen. In Erweiterung dieses Konzepts werden „Permutationen mit Wiederholung“ zur Kodierung von Lösungen eingesetzt. Die zentrale Schwierigkeit vorangegangener Ansätze, nämlich die Behandlung unzulässiger Genotypen, entfällt vollständig. Permutationen mit Wiederholung repräsentieren grundsätzlich zulässige Lösungen des betrachteten Problems. Aus einer Generalisierung der permutationsbewahrenden Order-Crossover Technik (OX) wird der KreuzungsoperatorGOX (GeneralisiertesOX) für Permutationen mit Wiederholung abgeleitet. In einer Testreihe wird die mit dem neuen Konzept zu erreichende Lösungsgüte untersucht. Es zeigt sich, daß die kooperative Komponente der genetischen Suche durch die Repräsentation und ihren Kreuzungsoperator verstärkt wird. Ein einfacher genetischer Algorithmus erzielt Lösungsgüten, die zuvor nur von stark hybriden Algorithmen erreicht wurden.
    Notes: Abstract In order to sequence the tasks of a job shop problem (JSP) on a number of machines related to the technological machine order of jobs, a new representation technique — mathematically known as “permutation with repetition” is presented. The main advantage of this single chromosome representation is — in analogy to the permutation scheme of the traveling salesman problem (TSP) — that it cannot produce illegal operation sequences. As a consequence of the representation scheme a new crossover operator preserving the initial scheme structure of permutations with repetition will be sketched. Its behavior is similar to the well known Order-Crossover for simple permutation schemes. Actually theGOX operator for permutations with repetition arises from aGeneralisation ofOX. Computational experiments show, that GOX passes the information from a couple of parent solutions efficiently to offspring solutions. Together, the new representation and GOX support the cooperative aspect of genetic search for scheduling problems strongly.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719250
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 169
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 124-124 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719255
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 170
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 138-138 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719257
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 171
    Electronic Resource
    Electronic Resource
    Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements (1995)
    Springer
    OR spectrum 17 (1995), S. 113-123 
    Details
    ISSN: 1436-6304
    Keywords: Tabu search methods ; Parallel algorithms ; Synchronous strategies ; Multicommodity location-allocation with balancing requirements ; Tabu search ; parallele Algorithmen ; synchrone Strategien ; Mehrgüter-Location Allocation-Probleme (Standort-Einzugsbereich-Probleme) mit Ausgleichsbedingungen
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Die Arbeit befaßt sich mit synchronen Parallelisierungsstrategien für Tabu Search. Wir zeigen die vielversprechendsten Parallelisierungsansätze auf und beurteilen deren Auswirkungen auf Leistungsverhalten und Lösungsgüte einiger wesentlicher Parameter; Länge der Synchronisationsschritte, Anzahl der Prozessoren, Art der Kommunikationsbeziehungen etc. Die Parallelisierungsansätze wurden implementiert und einander bei Anwendung eines Tabu Search-Verfahrens für Mehrgüter-Standort-Einzugsbereich-Probleme mit Ausgleichsbedingungen gegenübergestellt.
    Notes: Abstract We study and compare synchronous parallelization strategies for tabu search. We identify the most promising parallelization approaches, and evaluate the impact on performance and solution quality of some important algorithmic design parameters: length of the synchronization steps, number of processors, handling of exchanged information, etc. Parallelization approaches are implemented and compared by using a tabu search algorithm for multicommodity location-allocation problems with balancing requirements.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719254
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 172
    Electronic Resource
    Electronic Resource
    Efficient heuristics for robot acquisition planning for a CIM system (1995)
    Springer
    OR spectrum 17 (1995), S. 99-111 
    Details
    ISSN: 1436-6304
    Keywords: Robot acquisition planning ; equipment selection ; mathematical programming ; heuristic search ; tabu search ; simulated annealing ; Roboter Anschaffungsplanung ; CIM ; Bin packing ; Tabu search ; Simulated annealing
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Dieser Bericht beschreibt die Entwicklung eines mathematischen Programms und dreier effizienter Entscheidungsregeln für die Anschaffungsplanung von Robotern verschiedener Typen für ein CIM-System. In unserem Modell wird eine Kombination von Robotern verschiedener Typen zusammengestellt, die den operationalen Anforderungen (d.h. Zeit und Raum) einer bestimmten Anzahl von Arbeitsplätzen bei gleichzeitig minimalem Kostenaufwand gerecht wird. Im Detail bedeutet das: jeder Roboter zeichnet sich einerseits durch seinen festgesetzten Preis aus und andererseits unterliegt er zwei Kapazitätsbeschränkungen: seiner Maschinenzeit und seiner Arbeitsfläche; jeder Arbeitsplatz stellt bestimmte Anforderungen, die uns bekannt sind, sowohl an die Maschinenzeit als auch an die Arbeitsfläche und soll von nur einem Roboter bedient werden. Das Modell wird durch ein mathematisches 0–1-Programm dargestellt und hat sich als schwieriger als das bekannte NP-schwere zweidimensionale Bin Packing-Problem herausgestellt. Die drei entwickelten Entscheidungsregeln sind: ‘greedy heuristic’, ‘tabu thresholding’ und ‘simulated annealing’. Alle Entscheidungsregeln wurden anhand 450 zufällig generierter Problemfälle getestet. Die Computerergebnisse deuten darauf hin, daß alle Algorithmen für die Lösung von Problemen praktischer Größen (d.h. 50 Arbeitsplätze und maximal 20 Roboter) anwendbar und ausreichend sind. Hinsichtlich der zeitlichen Dauer und Qualität der Problemlösung hebt sich jedoch keine der Entscheidungsregeln wesentlich von den anderen beiden ab. Zukünftige Forschungsaspekte werden ebenfalls aufgeführt.
    Notes: Abstract In this paper, a planning model and three efficient heuristics are developed for equipment acquisition planning for a CIM system using multiple-type robots. Our planning model considers selection of a proper mix of multiple-type robots such that operational requirements (i.e., time and space) from a given number of work stations are satisfied at minimal system cost. In specific, each robot is characterized by its fixed charge and subject to two capacity constraints on machine time and work space; and each work station has known demands for both machine time and work space, and is to be served by only one robot. The model is formulated as a pure 0–1 mathematical program and is shown to be harder than two-dimensional bin packing, a well-known NP-hard problem. The three heuristics developed are: a greedy heuristic, tabu thresholding, and simulated annealing. All heuristics are tested by solving 450 randomly generated problems. Computational results indicate that all three heuristics are effective and efficient in solving problems of a practical size (i.e., 50 work stations and a maximum of 20 robots). However, none of the heuristics are overwhelmingly better than the others in terms of both solution time and quality. Future research issues are also discussed.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719252
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 173
    Electronic Resource
    Electronic Resource
    Buchbesprechung (1995)
    Springer
    OR spectrum 17 (1995), S. 158-158 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719260
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 174
    Electronic Resource
    Electronic Resource
    Scatter search and star-paths: beyond the genetic metaphor (1995)
    Springer
    OR spectrum 17 (1995), S. 125-137 
    Details
    ISSN: 1436-6304
    Keywords: Heuristics ; integer programming ; genetic algorithms ; scatter search ; Scatter search (gestreute Suche) ; genetische Algorithmen ; Sternpfade ; Projektion
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Scatter Search (gestreute Suche) und genetische Algorithmen weisen eine Anzahl einander komplementärer Eigenschaften auf. Trotz verschiedenen Ursprungs haben sich in den letzten Jahren, insbesondere auch aufgrund zahlreicher Modifikationen genetischer Verfahren, zunehmend mehr Gemeinsamkeiten herausgeschält, die in erster Linie auch durch die Übertragung von Scatter Search Features in genetische Algorithmen entstanden. Einige grundlegende Aspekte von Scatter Search sind bisher jedoch in genetischen Algorithmen — im engeren Sinne — nicht berücksichtigt. Es zeigt sich, daß mittels Scatter Search Kombinationen von Lösungen generiert werden können, deren Eigenschaften entscheidend die kombinatorische Struktur der zugrundeliegenden Optimierungsprobleme widerspiegeln. Im Falle binärer Optimierungsprobleme werden durch Projektionen Lösungen zu sog. Sternpfaden (star-paths) kombiniert, von denen aus jeweils optimale Lösungen erzeugt werden können. Mögliche Ergänzungen durch Schnittebenen zur Exploration des Lösungsraumes legen nahe, der Kombination von Lösungen (vgl. etwa die Rekombination bei genetischen Algorithmen) zur Erzeugung problemspezifischen Wissens mehr Aufmerksamkeit zu schenken als bisher.
    Notes: Abstract Scatter search and genetic algorithms have originated from somewhat different traditions and perspectives, yet exhibit features that are strongly complementary. Links between the approaches have increased in recent years as variants of genetic algorithms have been introduced that embody themes in closer harmony with those of scatter search. Some researchers are now beginning to take advantage of these connections by identifying additional ways to incorporate elements of scatter search into genetic algorithm approaches. There remain aspects of the scatter approach that have not been exploited in conjunction with genetic algorithms, yet that provide ways to achieve goals that are basic to the genetic algorithm design. Part of the gap in implementing hybrids of these procedures may derive from relying too literally on the genetic metaphor, which in its narrower interpretation does not readily accommodate the strategic elements underlying scatter search. The theme of this paper is to show there are benefits to be gained by going beyond a perspective constrained too tightly by the connotations of the term “genetic”. We show that the scatter search framework directly leads to processes for combining solutions that exhibit special properties for exploiting combinatorial optimization problems. In the setting of zero-one integer programming, we identify a mapping that gives new ways to create combined solutions, producing constructions calledstar-paths for exploring the zero-one solution space. Star-path trajectories have the special property of lying within regions assured to include optimal solutions. They also can be exploited in association with both cutting plane and extreme point solution approaches. These outcomes motivate a deeper look into current conceptions of appropriate ways to combine solutions, and disclose there are more powerful methods to derive information from these combinations than those traditionally applied.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719256
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 175
    Electronic Resource
    Electronic Resource
    Solving the damper placement problem via local search heuristics (1995)
    Springer
    OR spectrum 17 (1995), S. 149-158 
    Details
    ISSN: 1436-6304
    Keywords: Heuristics ; applications ; relaxations ; discrete location ; integer programming ; Heuristiken ; Anwendungen ; Relaxationen ; diskrete Standortplanung ; ganzzahlige Programmierung
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Das Problem der Plazierung von Dämpfern für große flexible Gerüststrukturen im Raum besteht darin,p Gerüstteile der Struktur durch aktive (oder passive) Dämpfer zu ersetzen, so daß die modale Dämpfungsrate für alle signifikanten Vibrationsformen maximiert wird. Ist eine Spannungsmatrix gegeben, bei der die Zeilen den Modi und die Spalten den Gerüstteilen entsprechen, so besteht ein äquivalentes Problem darin, eine Menge vonp Spalten so zu bestimmen, daß die kleinste Zeilensumme über diep-Spalten maximiert wird. Für den Fall passiver Dämpfer wird eine Erweiterung des Modells angegeben, die als Entscheidungsvariablen die Frequenzen der maximalen Verrückung enthält. Als Formulierungen ergeben sich gemischt-ganzzahlige (0/1) LP-Probleme. Wir vergleichen das Verhalten von Tabu Search, Simulated Annealing sowie einem Branch & Bound-Verfahren für das Problem an einem im Labor entwickelten Testmodell, dem NASA Langley Controls-Structures Interact Phase I Evolutionary Model (10 Modi und 1507 Gerüstteile). Unsere Ergebnisse zeigen, daß sich Tabu Search mit Startlösungen gemäß einer LP-Relaxation sowohl hinsichtlich der Lösungsgüte als auch bezüglich der Rechenzeit als am günstigsten erweist.
    Notes: Abstract The damper placement problem for large flexible space truss structures is to determine thep truss members of the structure to replace with active (or passive) dampers so that the modal damping ratio is as large as possible for all significant modes of vibration. Equivalently, given a strain energy matrix with rows indexed on the modes and columns indexed on the truss members we seek to find a set ofp columns such that the smallest row sum, over thep columns, is maximized. An extension of this model is formulated for the passive damper case. This formulation includes the frequency of maximum displacement as a decision variable for each passive damper. Each formulation can be written as a mixed 0/1 integer linear program. We compare the performance of tabu search and simulated annealing for the damper placement problem on a laboratory test article, the NASA Langley Controls-Structures Interaction Phase I Evolutionary Model (10 modes and 1507 truss members). Tabu search, coupled with the starting solution generated by rounding the solution to a linear programming relaxation, is shown to provide the highest quality solutions in the shortest amount of computing time.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719259
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 176
    Electronic Resource
    Electronic Resource
    Obtaining minimum-correlation Latin Hypercube Sampling plans using an IP-based heuristic (1995)
    Springer
    OR spectrum 17 (1995), S. 139-148 
    Details
    ISSN: 1436-6304
    Keywords: Assignment problem ; computer models ; distribution sampling ; estimation ; integer programming ; large-scale modelling ; Latin hypercube ; optimization ; sampling ; sensitivity analysis ; Stichprobenverfahren ; Permutationsmatrizen ; implizite Funktionen
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Lateinische Hyperwürfel Stichprobenverfahren (LHS) dienen dazu, in geeigneter Weise die Verteilungsfunktion (zumindest angenähert) der Funktionswerte einer komplexen (impliziten) Funktion, in Abhängigkeit ihrer Variablen werte, zu schätzen. Anwendungen finden sich in Modellen, in denen erforderliche Variablenumformungen nicht möglich sind und in denen die Zahl der Simulationsläufe aus zeitlichen Gründen gering zu halten oder fixiert ist. Es stellt sich die Frage, welche Werte in jedem Lauf den Variablen zuzuordnen sind. Herkömmliche Vorgehensweisen benutzen ausgefeilte, geschichtete Stichprobenverfahren, die jedoch Fehler bei der Bestimmung von Varianz und Kovarianz, aufgrund der Korrelation der Stichprobenpaare, beinhalten können. In dieser Arbeit wird eine Methode beschrieben, den absoluten Fehler zwischen dem tatsächlichen und dem korrelierenden Stichprobenpaar so klein wie möglich zu halten. Selbst für kleine Stichprobenumfänge können dabei schon optimale Pläne erzielt werden. Permutationsmatrizen haben die Eigenschaft, die Summe der Korrelationen zwischen Spaltenpaaren zu minimieren. Die vorgestellte Heuristik ist in der Lage, in allen getesteten Fällen das Optimum zu finden.
    Notes: Abstract The objective of Latin Hypercube Sampling is to determine an effective procedure for sampling from a (possibly correlated) multivariate population to estimate the distribution function (or at least a significant number of moments) of a complicated function of its variables. The typical application involves a computer-based model in which it is largely impossible to find a way (closed form or numerical) to do the necessary transformation of variables and where it is expensive to run in terms of computing resources and time. Classical approaches to hypercube sampling have used sophisticated stratified sampling techniques; but such sampling may provide incorrect measures of the output parameters' variances or covariances due to correlation between the sampling pairs. In this work, we offer a strategy which provides a sampling specification minimizing the sum of the absolute values of the pairwise differences between the true and sampled correlation pairs. We show that optimal plans can be obtained for even small sample sizes. We consider the characteristics of permutation matrices which minimize the sum of correlations between column pairs and then present an effective heuristic for solution. This heuristic generally finds plans which match the correlation structure exactly. When it does not, we provide a hybrid lagrangian/heuristic method, which empirically has found the optimal solution for all cases tested.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719258
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 177
    Electronic Resource
    Electronic Resource
    A variable-depth search algorithm for the recursive bipartitioning of signal flow graphs (1995)
    Springer
    OR spectrum 17 (1995), S. 159-172 
    Details
    ISSN: 1436-6304
    Keywords: Graph partitioning ; local search ; real timevideo signal processing ; Graphen-Partitionierung ; Lokale Suche ; Real-time Videosignalverarbeitung
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Videoalgorithmen transformieren Videosignale, also die zur Bilderzeugung notwendigen Informationseinheiten, um Bildqualität oder die Möglichkeiten spezieller Features, wie Teletext oder Bild-in-Bild-Wiedergabe, zu erhöhen. Eigene, anwendungsspezifische und häufig nur einem Videoalgorithmus zuteilbare, schnelle Videosignalprozessoren sind für die Ausführung von Videoalgorithmen verantwortlich. Die Zuordnung der Algorithmen und Prozessoren ist, aufgrund der großen Zahl zu beachtender Restriktionen, ein NP-schweres Problem, so daß eine Aufspaltung in die drei Teilprobleme Terminierung, Partitionierung und Scheduling von Operationen sinnvoll wird. In der vorliegenden Arbeit werden das Partitionierungsproblem und die Beschreibung von Videoalgorithmen mittels Signalflußgraphen betrachtet. Ein auf lokaler Suche basierendes Lösungsverfahren erzeugt rekursiv Bipartitionen des Graphen, die komplexe Nachbarschaften variabler Tiefe generieren. Rechenergebnisse zeigen, daß die vielzitierte Universalität und Flexibilität lokaler Suchverfahren erfolgreich zur Lösung schwieriger, stark restringierter Probleme genutzt werden können.
    Notes: Abstract We discuss the use of local search techniques for mapping video algorithms onto programmable high-performance video signal processors. The mapping problem is very complex due to many constraints that need to be satisfied in order to obtain a feasible solution. The complexity is reduced by decomposing the mapping problem into three subproblems, namely delay management, partitioning, and scheduling. We present the partitioning problem and the representation of video algorithms by signal flow graphs. Furthermore, we propose a solution strategy that is based on recursive bipartitioning of these graphs. The bipartitions are generated using a variable-depth search algorithm. The results demonstrate that the frequently cited flexibility of local search techniques can be successfully exploited in handling complicated problems.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719261
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 178
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 192-192 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719264
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 179
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 204-204 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719266
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 180
    Electronic Resource
    Electronic Resource
    A genetic search algorithm to optimize job sequencing under a technological constraint in a rolling-mill facility (1995)
    Springer
    OR spectrum 17 (1995), S. 183-191 
    Details
    ISSN: 1436-6304
    Keywords: Genetic search algorithm ; job scheduling ; sequence dependent setup costs ; Genetische Algorithmen ; Maschinenbelegungsplanung ; reihenfolgeabhängige Rüstkosten
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Betrachtet wird ein dynamisches Problem der Reihenfolgeplanung in einem Walzwerk. Ziel ist die Minimierung der Summe aus Lagerkosten für Halbfertigfabrikate und reihenfolgeabhängigen Rüstkosten. Zur Lösung wird ein genetischer Algorithmus benutzt. Zur Beurteilung der Leistungsfähigkeit des Verfahrens werden für kleinere Probleme exakte Lösungen herangezogen, für größere Probleme erfolgt ein Vergleich mit prioritätsregelbasierten Verfahren.
    Notes: Abstract This article presents some results from the application of a genetic search algorithm to solve a job scheduling problem where setup costs depend on the order of the jobs. An empirical study shows that, for small problems, the solutions given by the genetic algorithm are as good as those obtained with a mixed-integer linear program. For larger problems that are computationally infeasible, we benchmark the genetic solutions against traditional scheduling heuristics. We also study different population management strategies that can improve the performance of the algorithm. Finally, future research avenues are discussed.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719263
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 181
    Electronic Resource
    Electronic Resource
    Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling (1995)
    Springer
    OR spectrum 17 (1995), S. 173-182 
    Details
    ISSN: 1436-6304
    Keywords: Sequencing ; project scheduling ; search neighborhoods ; genetic algorithms ; Reihenfolgeplanung ; Netzplantechnik ; Nachbarschaftssuche ; genetische Algorithmen
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In dieser Arbeit behandeln wir Probleme der Netzplantechnik bzw. des Projektmanagements mit knappen Ressourcen. Dabei steht jede Ressource während des Planungszeitraumes in derselben Quantität zur Verfügung, und jede Aktivität kann zu jedem Zeitpunkt mehr als eine Ressource beanspruchen. Wir beschreiben eine Vorgehensweise, die sich leicht auf verschiedene reguläre Zielsetzungen übertragen läßt (hier werden die Minimierung der Zykluszeit sowie die Minimierung der mittleren Terminüberschreitung als Ziele betrachtet). Die Methode basiert auf einem lokalen Suchverfahren unter Verwendung problemspezifischer Nachbarschaften. Mit Hilfe einfacher Suchverfahren erhält man bereits gute Ergebnisse; weitere Verbesserungen lassen sich mit genetischen Algorithmen erzielen. In beiden Fällen haben wir für Standardprobleme aus der Literatur Lösungen erhalten, deren Zielfunktionswerte nahe an den jeweiligen Optima liegen.
    Notes: Abstract In this paper, Resource Constrained Scheduling (RCS) consists of scheduling activities on scarce resources, each activity may require more than one resource at a time, and each resource is available in the same quantity throughout the planning period. This paper described a methodology for RCS that can be easily adapted to consider different regular measures of performance. The solution approach is local search using a recent development published in the literature; namely, problem-space based neighborhoods. Computational results are encouraging when searching these spaces using simple local search techniques. Further improvements are explored through the use of a genetic algorithm. In both cases, close-to-optimal solutions are found for standard problems from the literature. The adaptability of the methodology is demonstrated using makespan and mean tardiness as performance measures.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719262
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 182
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 226-226 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720978
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 183
    Electronic Resource
    Electronic Resource
    Heuristic solution approaches to operational forest planning problems (1995)
    Springer
    OR spectrum 17 (1995), S. 193-203 
    Details
    ISSN: 1436-6304
    Keywords: Operational forest planning ; interchange ; simulated annealing ; Tabu search ; Operationale Forstplanung ; interchange ; simulated annealing ; Tabu-Suche
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Operationale Forstplanungsprobleme sind typischerweise sehr schwierige Probleme, was durch die Problemgröße und durch die Struktur der „constraints“ gegeben ist. Dieser Artikelzeigt drei heuristische Lösungsansätze für operationale Forstplanungsprobleme auf. Wir haben Lösungsprozeduren entwickelt, die auf interchange, simulated annealing und Tabu-Suche basieren. Diese Ansätze stellen neue und andersartige Lösungsstrategien für dieses Problem dar. Ergebnisse bei Anwendung auf zwei tatsächliche Forstplanungsprobleme werden vorgestellt. Sie zeigen, daß diese Ansätze nahezu optimale Lösungen bei relativ kurzer Berechnungszeit liefern.
    Notes: Abstract Operational forest planning problems are typically very difficult problems to solve due to problem size and constraint structure. This paper presents three heuristic solution approaches to operational forest planning problems. We develop solution procedures based on Interchange, Simulated Annealing and Tabu search. These approaches represent new and unique solution strategies to this problem. Results are provided for applications to two actual forest planning problems and indicate that these approaches provide near optimal solutions in relatively short amounts of computer time.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719265
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 184
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 230-230 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720980
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 185
    Electronic Resource
    Electronic Resource
    Kolmogorov conditions for vectorial optimization problems (1995)
    Springer
    OR spectrum 17 (1995), S. 227-229 
    Details
    ISSN: 1436-6304
    Keywords: Vectorial optimization ; Kolmogorov conditions ; Vektoroptimierung ; Kolmogorov-Bedingungen
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Effiziente, schwach effiziente und minimale Lösungen vektorieller Optimierungsprobleme werden durch Bedingungen vom Kolmogorov-Typ charakterisiert.
    Notes: Abstract Necessary and sufficient conditions of Kolmogorov type are given for characterizing efficient, weakly efficient, and minimal solutions of vectorial optimization problems.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720979
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 186
    Electronic Resource
    Electronic Resource
    A modification of threshold accepting and its application to the quadratic assignment problem (1995)
    Springer
    OR spectrum 17 (1995), S. 205-210 
    Details
    ISSN: 1436-6304
    Keywords: Optimization ; local search ; heuristic ; threshold accepting ; quadratic assignment problem ; Optimierung ; lokale Suchverfahren ; Heuristik ; Threshold Accepting ; Quadratisches Zuordnungsproblem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Im vorliegenden Beitrag wird eine Modifizierung der Threshold Accepting Heuristik von Dueck und Scheuer vorgeschlagen. Anstelle diskreter Schwellenwerte wird eine Schwellenwertfunktion verwendet, die vom Abkühlungsplan beim Simulated Annealing inspiriert ist. Desweiteren ist die Iterationszahl auf jeder Ebene des Verfahrens nunmehr eine Funktion des aktuellen sowie des Ausgangsschwellenwertes. Anhand dieses Vorgehensschemas untersuchen wir den Trade-off von Lösungsqualität und Konvergenzgeschwindigkeit bei verschiedenen Standardbeispielen des bekannten Quadratischen Zuordnungsproblems. Auch die Qualität und Zuverlässigkeit einer Multistart-Version kurzer TA-Läufe wird mit den Ergebnissen ausführlicher Läufe bei gleichen CPU-Zeiten verglichen, um Rückschlüsse auf die sinnvollere Optimierungsstrategie zu erhalten. In der Literatur verwenden unterschiedliche Autoren häufig sehr verschiedene Anzahlen zufälliger Startlösungen in ihren numerischen Experimenten. Wir untersuchen daher auch, wie sich eine Variation dieser Anzahl auf die TA-Ergebnisse auswirkt.
    Notes: Abstract In this paper we propose a modification of the threshold accepting heuristic by Dueck and Scheuer. Instead of using discrete threshold values a threshold function similar to the cooling schedule of simulated annealing is used. Furthermore, the number of iterations during each step of the heuristic is a function of the current and the initial threshold value. Using this scheme, we investigate the trade-off between solution quality and convergence speed on different instances of the well known quadratic assignment problem. In a second set of experiments the results of a multistart-version of TA are compared with the results of unique long runs at identical CPU-requirements to identify the better optimization strategy. Since, generally, in the literature the number of starting solutions for QAP-heuristics appears to be chosen on a rather arbitrary basis, we also highlight how varying this number influences the TA-results.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01719267
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 187
    Electronic Resource
    Electronic Resource
    Heuristics for the generalised assignment problem: simulated annealing and tabu search approaches (1995)
    Springer
    OR spectrum 17 (1995), S. 211-225 
    Details
    ISSN: 1436-6304
    Keywords: Generalised assignment problem ; local search ; simulated annealing ; tabu search ; heuristics ; set partitioning ; branch and bound ; Verallgemeinertes Zuordnungsproblem ; lokale Suche ; simulated annealing ; tabu search ; set partitioning ; branch und bound
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Das verallgemeinerte Zuordnungsproblem (GAP) besteht darin, eine Menge von Aufträgen einer Menge von Agenten kostenminimal zuzuordnen. Jeder Auftrag wird genau einem Agenten zugeordnet; die Summe der Anforderungen der einem Agenten zugeordneten Aufträge ist durch die diesem zur Verfügung stehenden Ressourcen begrenzt. Die Arbeit gibt eine Übersicht über exakte und heuristische Lösungsverfahren zum GAP. Es wird einλ-Generierungs-Mechanismus beschrieben, wobei verschiedene Suchstrategien (ein Hybridverfahren aus Simulated Annealing und Tabu Search sowie reine Tabu Search-Verfahren) sowie Parameterkonstellationen untersucht werden. Die entwickelten Methoden beinhalten eine Anzahl von Eigenschaften, die sich für die Erzielung von optimalen Lösungen sowie guten Näherungen als geeignet erwiesen haben. Die Effektivität der Ansätze wird über den Vergleich hinsichtlich Lösungsqualität und Berechnungsanforderungen mit anderen speziellen Verfahren wie Branch und Bound, Simulated Annealing sowie Partitionierungs-Heuristiken bei Anwendung auf Standardprobleme aus der Literatur gezeigt.
    Notes: Abstract The generalised assignment problem (GAP) is the problem of finding a minimum cost assignment of a set of jobs to a set of agents. Each job is assigned to exactly one agent. The total demands of all jobs assigned to any agent can not exceed the total resources available to that agent. A review of exact and heuristic methods is presented. Aλ-generation mechanism is introduced. Different search strategies and parameter settings are investigated for theλ-generation descent, hybrid simulated annealing/tabu search and tabu search heuristic methods. The developed methods incorporate a number of features that have proven useful for obtaining optimal and near optimal solutions. The effectiveness of our approaches is established by comparing their performance in terms of solution quality and computional requirement to other specialized branch-and-bound tree search, simulated annealing and set partitioning heuristics on a set of standard problems from the literature.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720977
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 188
    Electronic Resource
    Electronic Resource
    Buchbesprechungen (1995)
    Springer
    OR spectrum 17 (1995), S. 234-234 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720982
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 189
    Electronic Resource
    Electronic Resource
    A note on equalized proper equilibria (1995)
    Springer
    OR spectrum 17 (1995), S. 231-233 
    Details
    ISSN: 1436-6304
    Keywords: Proper equilibria ; bimatrix games ; perfect equilibria ; Propere Gleichgewichte ; perfekte Gleichgewichte ; Bimatrix-Spiele
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In der Arbeit wird das Konzept des properen Nash-Gleichgewichts verfeinert: Möglichkeiten der Abschwächung von Annahmen, die in Garcia Jurado und Prada Sanchez (1990) gemacht wurden — wo egalisierte propere Gleichgewichte definiert wurden — werden untersucht. Die Voraussetzung, daß die Spieler alle Bayesäquivalenten (“best reply equivalent”) Strategien gleich gewichten, lassen wir fallen. Dies führt zum Konzept des quasi-egalisierten properen Gleichgewichts. Es wird gezeigt, daß diese Verfeinerung zwischen properem und egalisiertem properen Gleichgewicht einzuordnen ist.
    Notes: Abstract This short note is devoted to a remark on a refinement of proper equilibria: it considers the possibility of relaxing the assumptions made in Garcia Jurado and Prada Sanchez (1990), where equalized proper equilibria are defined. We do not insist on the requirement that players should put exactly the same probability on all strategies which are best reply equivalent for them: in this way we obtain what we call quasi-equalized proper equilibria. It is shown that this refinement is an intermediate one between proper and equalized proper equilibria.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720981
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 190
    Electronic Resource
    Electronic Resource
    Approximations for multiserver queues with balking/retrial discipline (1995)
    Springer
    OR spectrum 17 (1995), S. 239-244 
    Details
    ISSN: 1436-6304
    Keywords: M/M/c system ; retrial discipline ; BedienungssystemM/M/c ; wiederholte Zugangsversuche
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Für die Planung von Kommunikationssystemen sind Warteschlangenmodelle von großer Bedeutung, welche die Möglichkeit eines wiederholten Zugangsversuchs abgewiesener Kunden zulassen. In dieser Arbeit untersuchen wir nicht nur den Fall, daß Kunden in Abhängigkeit von der Schlangenlänge auf direkten Zugang zum System verzichten, um später einen erneuten Zugangsversuch zu unternehmen. Dabei setzen wir voraus, daß die Wiederholintensität gering ist, um geeignete Approximationsverfahren einsetzen zu können.
    Notes: Abstract Queueing models including the effects of repeated attempts have wide practical use in designing communication systems. The model studied in this paper not only takes into account retrials due to congestion but also considers the effects of balking discipline. Two approximations are considered in order to study the system behaviour for low retrial intensity.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720984
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 191
    Electronic Resource
    Electronic Resource
    Weakly strict equilibria in finite normal form games (1995)
    Springer
    OR spectrum 17 (1995), S. 235-238 
    Details
    ISSN: 1436-6304
    Keywords: Nash equilibrium ; strict equilibrium ; weakly strict equilibrium ; normal form games ; random games ; Nash-Gleichgewicht ; Gleichgewicht ; schwach-striktes Gleichgewicht ; Spiele in Normalform ; Zufallsspiele
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung In dieser Arbeit führen wir das schwach-strikte Gleichgewicht für die gemischte Erweiterung von endlichenn-Personen-Spielen ein. Für diese Spiele zeigen wird, daß dieses Konzept eine echte Verfeinerung des Nash-Gleichgewichts ist. Wir weisen nach, daß die Menge der schwach-strikten Gleichgewichte derartiger Spiele nicht leer ist und mit der Menge der strikten Gleichgewichte übereinstimmt, falls letztere nicht leer ist. Außerdem vergleichen wird das neue Konzept mit anderen in der Literatur vorgeschlagenen Gleichgewichtsbegriffen.
    Notes: Abstract In this paper we introduce the weakly strict equilibrium for (mixed extensions of) finiten-person games. For those games we prove that our new concept is a strict refinement of the undominated Nash equilibrium concept. We show that their set of weakly strict equilibria is nonempty and coincides with their set of strict equilibria (when the latter is also non-empty) and we study the relation between our refinement and other noncooperative concepts.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720983
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 192
    Electronic Resource
    Electronic Resource
    Lineare Anreizverträge und Poisson-Prozesse in ökonomischen Agency-Modellen (1995)
    Springer
    OR spectrum 17 (1995), S. 245-251 
    Details
    ISSN: 1436-6304
    Keywords: Agency-Theorie ; lineare Anreizverträge ; Poisson-Prozesse ; Warteschlangentheorie ; Agency theory ; linear incentive schemes ; Poisson processes ; theory of queues
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Abstract The goal of this paper is to show the potential optimality of linear incentive schemes under certain stationarity conditions when the agent (exactly or “approximately”) controls the rate of jump in a Poisson process over time. To do so earlier work by Holmström and Milgrom (1987) is used. An example from the theory of queues is taken to illustrate the derived linearity results.
    Notes: Zusammenfassung In diesem Beitrag wird auf der Grundlage einer Arbeit von Holmström/Milgrom (1987) der Nachweis geführt, daß sich lineare Entlohnungsverträge in ökonomischen Agency-Modellen unter bestimmten Stationaritätsannahmen als optimal erweisen können, wenn der vom Agenten erwirtschaftete Output(-pfad) während eines bestimmten Betrachtungszeitraums (exakt oder „näherungsweise“) einem Poisson-Prozeß gehorcht, dessen Intensitätsrateλ in jedem Zeitpunkt durch den Arbeitseinsatz des Agenten determiniert wird. Als praktische Anwendung des abgeleiteten Linearitätsergebnisses wird ein Beispiel aus der Warteschlangentheorie vorgestellt.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720985
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 193
    Electronic Resource
    Electronic Resource
    Dank den Referenten (1995)
    Springer
    OR spectrum 17 (1995), S. 252-252 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720986
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 194
    Electronic Resource
    Electronic Resource
    Tagungen (1995)
    Springer
    OR spectrum 17 (1995), S. 253-253 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720987
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 195
    Electronic Resource
    Electronic Resource
    Liste der zur Besprechung eingegangenen Bücher (1995)
    Springer
    OR spectrum 17 (1995), S. 254-254 
    Details
    ISSN: 1436-6304
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01720988
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 196
    Electronic Resource
    Electronic Resource
    The management of social experiments: A comment on the paper by IRA S. Lowry (1976)
    Springer
    Papers in regional science 37 (1976), S. 81-86 
    Details
    ISSN: 1435-5957
    Source: Springer Online Journal Archives 1860-2000
    Topics: Geography , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01941423
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 197
    Electronic Resource
    Electronic Resource
    Transportation costs, accessibility, and agglomeration economies (1976)
    Springer
    Papers in regional science 37 (1976), S. 167-183 
    Details
    ISSN: 1435-5957
    Source: Springer Online Journal Archives 1860-2000
    Topics: Geography , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01941428
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 198
    Electronic Resource
    Electronic Resource
    Toward a dynamic theory of urban land use (1976)
    Springer
    Papers in regional science 37 (1976), S. 133-165 
    Details
    ISSN: 1435-5957
    Source: Springer Online Journal Archives 1860-2000
    Topics: Geography , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01941427
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 199
    Electronic Resource
    Electronic Resource
    Entropy-maximizing models for the distribution of “expenditures” (1976)
    Springer
    Papers in regional science 37 (1976), S. 185-198 
    Details
    ISSN: 1435-5957
    Source: Springer Online Journal Archives 1860-2000
    Topics: Geography , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01941429
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 200
    Electronic Resource
    Electronic Resource
    A comparison of regional production structures (1977)
    Springer
    Papers in regional science 39 (1977), S. 85-98 
    Details
    ISSN: 1435-5957
    Source: Springer Online Journal Archives 1860-2000
    Topics: Geography , Economics
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01936208
    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...