integer linear programming

Tractable algorithms for chance-constrained combinatorial problems

  • Olivier Klopfenstein
    • Categories Combinatorial Optimization, Robust Optimization, Stochastic Programming Tags , , , , ,

    This paper aims at proposing tractable algorithms to find effectively good solutions to large size chance-constrained combinatorial problems. A new robust model is introduced to deal with uncertainty in mixed-integer linear problems. It is shown to be strongly related to chance-constrained programming when considering pure 0-1 problems. Furthermore, its tractability is highlighted. Then, an optimization … Read more

    A new model and a computational study for Demand-wise Shared Protection

  • Claus G. Gruber
  • Arie M.C.A. Koster
  • Sebastian Orlowski
  • Adrian Zymolka
  • Roland Wessäly
    • Categories (Mixed) Integer Linear Programming, Network Optimization, Telecommunications Tags , , ,

    This report combines the contributions to INOC 2005 (Wessälly et al., 2005) and DRCN 2005 (Gruber et al., 2005). A new integer linear programming model for the end-to-end survivability concept deman d-wise shared protection (DSP) is presented. DSP is based on the idea that backup capacity is dedicated to a particular demand, but shared within … Read more