Month: June 2015

A Polyhedral Study of the Integrated Minimum-Up/-Down Time and Ramping Polytope

  • Yongpei Guan
  • Kai Pan
    • Categories Applications - Science and Engineering, Cutting Plane Approaches

    In this paper, we consider the polyhedral structure of the integrated minimum-up/-down time and ramping polytope for the unit commitment problem. Our studied generalized polytope includes minimum-up/-down time constraints, generation ramp-up/-down rate constraints, logical constraints, and generation upper/lower bound constraints. We derive strong valid inequalities by utilizing the structures of the unit commitment problem, and … Read more

    Embedding Formulations and Complexity for Unions of Polyhedra

  • Juan Pablo Vielma
    • Categories (Mixed) Integer Linear Programming

    It is well known that selecting a good Mixed Integer Programming (MIP) formulation is crucial for an effective solution with state-of-the art solvers. While best practices and guidelines for constructing good formulations abound, there is rarely a systematic construction leading to the best possible formulation. We introduce embedding formulations and complexity as a new MIP … Read more

    Perprof-py: a Python package for performance profile of mathematical optimization software

  • Luiz-Rafael Santos
  • Raniere Gaia Costa da Silva
  • Abel Soares Siqueira
    • Categories Optimization Software Benchmark

    A very important part of research in Mathematical Optimization field is to benchmark optimization packages because it is one of the ways to compare solvers. During benchmarking, one usually obtains a large amount of information, like CPU time, number of functions evaluations, number of iterations and much more. This information, if presented as tables, can … Read more