The modified integer round-up property (MIRUP) for a linear integer minimization problem means that the optimal value of this problem is not greater than the optimal value of the corresponding LP relaxation rounded up plus one. In earlier papers the MIRUP was shown to hold for the so-called...

Finite potential games are determined, i.e have Nash equilibria in pure strategies. In this paper we investigate the determinateness of potential games, in which one or more players have infinitely many pure strategies. Copyright Springer-Verlag Berlin Heidelberg 1998

We consider theM/M/c queue, where customers transfer to a critical state when their queueing (sojourn) time exceeds a random time. Lower and upper bounds for the distribution of the number of critical jobs are derived from two modifications of the original system. The two modified systems can be...

We consider some relations between the minimal martingale measure and the value preserving martingale measure in a continuous-time securities market. Under the assumption of continuous share prices we show that under a structure condition both these martingale measures exist and indeed coincide....

We establish, in infinite dimensional Banach space, a nonconvex separation property for general closed sets that is an extension of Hahn-Banach separation theorem. We provide some consequences in optimization, in particular the existence of singular multipliers and show the relation of our...

In this paper we analyse a closed queueing network in which customers have to be assigned to parallel queues. The routing decision may not depend on the numbers of customers in the queues. We present an algorithm and we show that it computes an average optimal policy in case of exponential...

A Fenchel duality result is presented for a convex set-valued vector optimization problem under boundedness or continuity hypotheses. Copyright Springer-Verlag Berlin Heidelberg 1998

LetZ be a compact set of the real space ℜ with at leastn + 2 points;f,h1,h2:Z → ℜ continuous functions,h1,h2 strictly positive andP(x,z),x≔(x <Subscript>0</Subscript>,...,x <Subscript> n </Subscript>)<Superscript>τ</Superscript> ε ℜ<Superscript> n+1</Superscript>,z ε ℜ, a polynomial of degree at mostn. Consider a feasible setM ≔ {x ε ℜ<Superscript> n+1</Superscript>∣∀z εZ, −h <Subscript>2</Subscript>(z) ≤P(x,...</subscript></superscript></superscript></superscript></subscript></subscript>

In this paper, an interior-point based global filtering algorithm is proposed to solve linear programming problems with the right-hand-side and cost vectors being stochastic. Previous results on the limiting properties of the Kalman filtering process have been extended to handle some...

This article is a survey about recent developments in the area of test sets of families of linear integer programs. Test sets are finite subsets of the integer lattice that allow to improve any given feasible non-optimal point of an integer program by one element in the set. There are various...