A generalization of an oddness-theorem for bimatrix gamesSpringer Science and Business Media LLC - Tập 6 - Trang 217-222 - 1984
H. Meister
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-equi... hiện toàn bộ
Semi-infinite quadratic programmingSpringer Science and Business Media LLC - Tập 1 - Trang 51-55 - 1979
U. Eckhardt
A method is presented for minimizing a definite quadratic function under an
infinite number of linear inequality restrictions. Special features of the
method are that it generates a sequence of feasible solutions and a sequence of
basic solutions simultaneously and that it has very favourable properties
concerning numerical stability.
Investigating Ahuja–Orlin’s large neighbourhood search approach for examination timetablingSpringer Science and Business Media LLC - Tập 29 - Trang 351-372 - 2006
Salwani Abdullah, Samad Ahmadi, Edmund K. Burke, Moshe Dror
Since the 1960s, automated approaches to examination timetabling have been
explored and a wide variety of approaches have been investigated and developed.
In this paper we build upon a recently presented, sequential solution
improvement technique which searches efficiently over a very large set of
“adjacent” (neighbourhood) solutions. This solution search methodology,
originally developed by Ahuja... hiện toàn bộ
Analytical search models for optimum seeking in simulationsSpringer Science and Business Media LLC - Tập 2 - Trang 91-97 - 1980
F. Hanssmann, G. Diruf, W. Fischer, S. Ramer
Indepently developed analytical and simulation models of the same real world
phenomenon can effectively complement each other. A simple analytical model can
“learn” from a more realistic simulation model and can in turn provide
“evolutionary” guidance in optimum seeking to the simulation model.
Group decision and negotiation support — A methodological surveySpringer Science and Business Media LLC - Tập 12 - Trang 67-77 - 1990
R. Vetschera
The paper surveys recent developments in Group Decision Support Systems. We
first consider a basic hierarchical model widely found in the literature, which
distinguishes between individual and group processes. Using this model, we
identify different classes of support for both levels and discuss the
corresponding systems presented in the literature. We then consider
non-hierarchical approaches, ma... hiện toàn bộ
Stochastic linear programming with a distortion risk constraintSpringer Science and Business Media LLC - Tập 36 - Trang 949-969 - 2014
Karl Mosler, Pavel Bazovkin
Coherent distortion risk measures are applied to capture the possible violation
of a restriction in linear optimization problems whose parameters are uncertain.
Each risk constraint induces an uncertainty set of coefficients, which is proved
to be a weighted-mean trimmed region. Thus, given a sample of the coefficients,
an uncertainty set is a convex polytope that can be exactly calculated. We
con... hiện toàn bộ
Planning for a bus-based evacuationSpringer Science and Business Media LLC - Tập 33 - Trang 629-654 - 2011
Douglas R. Bish
Planning for a bus-based regional evacuation is essential for emergency
preparedness, especially for regions threatened by hurricanes that have large
numbers of transit-dependent people. While this difficult planning problem is a
variant of the vehicle routing problem, it differs in some key aspects,
including the objective and the network structure (e.g., capacitated shelters).
This problem is no... hiện toàn bộ