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ộ