Showing 1 - 10 of 58
Robust optimization is a methodology that can be applied to problems that are affected by uncertainty in the problem's parameters. The classical robust counterpart (RC) of the problem requires the solution to be feasible for all uncertain parameter values in a so-called uncertainty set, and...
Persistent link: https://www.econbiz.de/10013021071
In this paper we provide a systematic way to construct the robust counterpart of a nonlinear uncertain inequality that is concave in the uncertain parameters. We use convex analysis (support functions, conjugate functions, Fenchel duality) and conic duality in order to convert the robust...
Persistent link: https://www.econbiz.de/10014168235
In this note we generalize a numerical algorithm presented in [9] to calculate all solutions of the scalar algebraic Riccati equations that play an important role in finding feedback Nash equilibria of the scalar N-player linear affine-quadratic differential game. The algorithm is based on...
Persistent link: https://www.econbiz.de/10013076437
In this paper we study the existence problem of a zero point of a function defined on a finite set of elements of the integer lattice Zn of the n-dimensional Euclidean space IRn. It is assumed that the set is integrally convex, which implies that the convex hull of the set can be subdivided in...
Persistent link: https://www.econbiz.de/10012722331
Persistent link: https://www.econbiz.de/10013077298
Express service carriers provide time-guaranteed deliveries of parcels via a network consisting of nodes and hubs. In this, nodes take care of the collection and delivery of parcels, and hubs have the function to consolidate parcels in between the nodes. The tactical network design problem...
Persistent link: https://www.econbiz.de/10014202580
We consider the computational complexity of optimizing various classes of continuous functions over a simplex, hypercube or sphere.These relatively simple optimization problems have many applications.We review known approximation results as well as negative (inapproximability) results from the...
Persistent link: https://www.econbiz.de/10012732865
In this paper we present the algorithmic framework and practical aspects of implementing a parallel version of a primal-dual semidefinite programming solver on a distributed memory computer cluster. Our implementation is based on the CSDP solver and uses a message passing interface (MPI), and...
Persistent link: https://www.econbiz.de/10014050442
In the literature, methods for the construction of piecewise linear upper and lower bounds for the approximation of univariate convex functions have been proposed. We study the effect of the use of increasing convex or increasing concave transformations on the approximation of univariate...
Persistent link: https://www.econbiz.de/10014055847
We reexamine the well-known assignment market model in a more general and more practical environment where agents may be financially constrained. These constraints will be shown to have an important impact on the set of Walrasian equilibria. We prove that a price adjustment process will either...
Persistent link: https://www.econbiz.de/10012908147