Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"Stochastic Generalized Assignment Problem"”.

  1. Branch-and-Price Method for Stochastic Generalized Assignment Problem, Hospital Staff Scheduling Problem and Stochastic Short-Term Personnel Planning Problem

    … (BNP) method for the solution of various stochastic mixed integer programming problems (MIPs). In particular, we address the stochastic generalized assignment problem (SGAP), a hospital staff scheduling problem (HSSP), a stochastic hospital staff scheduling problem (SHSSP), and a …

    vt Repository record for Branch-and-Price Method for Stochastic Generalized Assignment Problem, Hospital Staff Scheduling Problem and Stochastic Short-Term Personnel Planning Problem (opens in a new tab)

  2. MECHANISM DESIGN WITH GENERAL UTILITIES

    … structural properties of optimization problems arising in mechanism design and to exploit them to design general frameworks and techniques for efficiently solving the underlying problems. Not only do our characterizations allow for efficient computation, they also reveal qualitative …

    maryland Repository record for MECHANISM DESIGN WITH GENERAL UTILITIES (opens in a new tab)

  3. Primal-Dual Techniques for Online Algorithms and Mechanisms

    … the rest of the input. For a given online problem, the goal is to design algorithms which are competitive against the offline optimal solutions. In a classical offline scenario, it is often common to see a dual analysis of problems that can be formulated as a linear or convex program. …

    maryland Repository record for Primal-Dual Techniques for Online Algorithms and Mechanisms (opens in a new tab)