Oleg A. Prokopyev

Two-Stage Quadratic Integer Programs with Stochastic Right-Hand Sides

  • Osman Y. Ozaltin
  • Oleg A. Prokopyev
  • Andrew J. Schaefer
    • Categories (Mixed) Integer Nonlinear Programming, Quadratic Programming, Stochastic Programming Tags , , ,

    We consider two-stage quadratic integer programs with stochastic right-hand sides, and present an equivalent reformulation using value functions. We fi rst derive some basic properties of value functions of quadratic integer programs. We then propose a two-phase solution approach. The first phase constructs the value functions of quadratic integer programs in both stages. The second phase … Read more

    Streaming Cache Placement Problems: Complexity and Algorithms

  • Carlos A. S. Oliveira
  • Panos M. Pardalos
  • Oleg A. Prokopyev
  • Mauricio G.C. Resende
    • Categories Approximation Algorithms, Network Optimization, Telecommunications Tags , , ,

    Virtual private networks (VPN) are often used to distribute live content, such as video or audio streams, from a single source to a large number of destinations. Streaming caches or splitters are deployed in these multicast networks to allow content distribution without overloading the network. In this paper, we consider two combinatorial optimization problems that … Read more