The polytope of binary sequences with bounded variation

DOI10.1016/j.disopt.2023.100776zbMath1527.90134OpenAlexW4376134587MaRDI QIDQ6108928

Maja Hügging, Christoph Buchheim

Publication date: 30 June 2023

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2023.100776

zbMATH Keywords

total variationpolyhedral combinatoricsextended formulationbinary switching

Mathematics Subject Classification ID

Mixed integer programming (90C11) Stochastic programming (90C15) Production models (90B30) Numerical methods of relaxation type (49M20)

Cites Work

• A polyhedral study of production ramping
• The min-up/min-down unit commitment polytope
• On mixed-integer optimal control with constrained total variation of the integer control
• Min-up/min-down polytopes
• Strong Formulations for Multistage Stochastic Self-Scheduling Unit Commitment
• Bounded variation in binary sequences

This page was built for publication: The polytope of binary sequences with bounded variation