linearization

Designing AC Power Grids using Integer Linear Programming

  • Arie M.C.A. Koster
  • Stephan Lemkens
    • Categories (Mixed) Integer Linear Programming, Network Optimization Tags , ,

    Recent developments have drawn focus towards the efficient calculation of flows in AC power grids, which are difficult to solve systems of nonlinear equations. The common linearization approach leads to the well known and often used DC formulation, which has some major drawbacks. To overcome these drawbacks we revisit an alternative linearization of the AC … Read more

    Compact linearization for bilinear mixed-integer problems

  • Leo Liberti
    • Categories (Mixed) Integer Nonlinear Programming, Quadratic Programming, Scheduling Tags , ,

    We present a compact linearization for a broad class of bilinear 0-1 mixed-integer problems subject to assignment constraints. We apply the linearization to three classes of problems: quadratic assignment, multiprocessor scheduling with communication delays, and graph partitioning, and show that it yields faster solution times. CitationDEI, Politecnico di Milano, Working paper, April 2005.ArticleDownload View PDF