On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
Fuente:
arXiv
Salvato in:
| Autore principale: | Andrade, Tiago |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
An efficient mixed-integer linear programming formulation for solving influence diagrams
di: Terho, Topias, et al.
Pubblicazione: (2026)
di: Terho, Topias, et al.
Pubblicazione: (2026)
Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
di: Hankimaa, Helmi, et al.
Pubblicazione: (2023)
di: Hankimaa, Helmi, et al.
Pubblicazione: (2023)
Efficient modeling of chemotherapy regimens using mixed-integer linear programming
di: Billionnet, Alain
Pubblicazione: (2026)
di: Billionnet, Alain
Pubblicazione: (2026)
Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
di: Derval, Guillaume, et al.
Pubblicazione: (2024)
di: Derval, Guillaume, et al.
Pubblicazione: (2024)
An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming
di: Wang, Boran
Pubblicazione: (2024)
di: Wang, Boran
Pubblicazione: (2024)
A stochastic integer programming approach to reserve staff scheduling with preferences
di: Perreault-Lafleur, Carl, et al.
Pubblicazione: (2022)
di: Perreault-Lafleur, Carl, et al.
Pubblicazione: (2022)
Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
di: Rathi, Tushar, et al.
Pubblicazione: (2024)
di: Rathi, Tushar, et al.
Pubblicazione: (2024)
On the integrality gap of convex mixed-integer programs
di: Kocuk, Burak, et al.
Pubblicazione: (2024)
di: Kocuk, Burak, et al.
Pubblicazione: (2024)
Piecewise regression via mixed-integer programming for MPC
di: Teichrib, Dieter, et al.
Pubblicazione: (2024)
di: Teichrib, Dieter, et al.
Pubblicazione: (2024)
A parameterized linear formulation of the integer hull
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2025)
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2025)
A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
di: Goerigk, Marc, et al.
Pubblicazione: (2025)
di: Goerigk, Marc, et al.
Pubblicazione: (2025)
Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
di: Ploussard, Quentin, et al.
Pubblicazione: (2025)
di: Ploussard, Quentin, et al.
Pubblicazione: (2025)
A multi-objective mixed integer linear programming model for supply chain planning of 3D printing
di: Talebi, Amirreza
Pubblicazione: (2024)
di: Talebi, Amirreza
Pubblicazione: (2024)
MPC using mixed-integer programming for aquifer thermal energy storages
di: van Randenborgh, Johannes, et al.
Pubblicazione: (2024)
di: van Randenborgh, Johannes, et al.
Pubblicazione: (2024)
Tightening big Ms in integer programming formulations for support vector machines with ramp loss
di: Baldomero-Naranjo, Marta, et al.
Pubblicazione: (2024)
di: Baldomero-Naranjo, Marta, et al.
Pubblicazione: (2024)
Inverse problems for linear parabolic equations using mixed formulations - Part 1 : Theoretical analysis
di: Munch, Arnaud, et al.
Pubblicazione: (2015)
di: Munch, Arnaud, et al.
Pubblicazione: (2015)
Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
di: Hoen, Alexander, et al.
Pubblicazione: (2024)
di: Hoen, Alexander, et al.
Pubblicazione: (2024)
A graphical framework for global optimization of mixed-integer nonlinear programs
di: Davarnia, Danial, et al.
Pubblicazione: (2024)
di: Davarnia, Danial, et al.
Pubblicazione: (2024)
Mixed-integer linear programming approaches for tree partitioning of power networks
di: Lan, Leon, et al.
Pubblicazione: (2021)
di: Lan, Leon, et al.
Pubblicazione: (2021)
PyJobShop: Solving scheduling problems with constraint programming in Python
di: Lan, Leon, et al.
Pubblicazione: (2025)
di: Lan, Leon, et al.
Pubblicazione: (2025)
Branch and price for nonlinear production-maintenance scheduling in complex machinery
di: Dionísio, João, et al.
Pubblicazione: (2025)
di: Dionísio, João, et al.
Pubblicazione: (2025)
Instance-specific linear relaxations of semidefinite optimization problems
di: de Roux, Daniel, et al.
Pubblicazione: (2023)
di: de Roux, Daniel, et al.
Pubblicazione: (2023)
On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
di: Ota, Matheus J., et al.
Pubblicazione: (2025)
di: Ota, Matheus J., et al.
Pubblicazione: (2025)
Lagrange multiplier expressions for matrix polynomial optimization and tight relaxations
di: Huang, Lei, et al.
Pubblicazione: (2025)
di: Huang, Lei, et al.
Pubblicazione: (2025)
Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
di: Brandstetter, Christof, et al.
Pubblicazione: (2024)
di: Brandstetter, Christof, et al.
Pubblicazione: (2024)
A reformulation to Embedding a Neural Network in a linear program without integer variables
di: -de-Alba, Héctor G., et al.
Pubblicazione: (2024)
di: -de-Alba, Héctor G., et al.
Pubblicazione: (2024)
Approximation algorithms for integer programming with resource augmentation
di: Brinkop, Hauke, et al.
Pubblicazione: (2025)
di: Brinkop, Hauke, et al.
Pubblicazione: (2025)
Deep graph matching meets mixed-integer linear programming: Relax at your own risk ?
di: Xu, Zhoubo, et al.
Pubblicazione: (2021)
di: Xu, Zhoubo, et al.
Pubblicazione: (2021)
Data-driven confidence bound for structural response using segmented least squares: a mixed-integer programming approach
di: Kanno, Yoshihiro
Pubblicazione: (2024)
di: Kanno, Yoshihiro
Pubblicazione: (2024)
A unified modeling framework and improved formulations for single-hoist cyclic scheduling
di: Horváth, Markó
Pubblicazione: (2026)
di: Horváth, Markó
Pubblicazione: (2026)
A preconditioner for solving linear programming problems with dense columns
di: Villalba, Catalina J., et al.
Pubblicazione: (2024)
di: Villalba, Catalina J., et al.
Pubblicazione: (2024)
Tight semidefinite programming relaxations for sparse box-constrained quadratic programs
di: Khajavirad, Aida
Pubblicazione: (2026)
di: Khajavirad, Aida
Pubblicazione: (2026)
An integer programming approach for quick-commerce assortment planning
di: Chen, Yajing, et al.
Pubblicazione: (2024)
di: Chen, Yajing, et al.
Pubblicazione: (2024)
Proximity-based approximation algorithms for integer bilevel programs
di: Sankaranarayanan, Sriram, et al.
Pubblicazione: (2024)
di: Sankaranarayanan, Sriram, et al.
Pubblicazione: (2024)
Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem
di: Gaar, Elisabeth, et al.
Pubblicazione: (2026)
di: Gaar, Elisabeth, et al.
Pubblicazione: (2026)
A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data
di: Ketkov, Sergey S.
Pubblicazione: (2023)
di: Ketkov, Sergey S.
Pubblicazione: (2023)
A vector linear programming approach for certain global optimization problems
di: Ciripoi, Daniel, et al.
Pubblicazione: (2017)
di: Ciripoi, Daniel, et al.
Pubblicazione: (2017)
Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition
di: Mitrai, Ilias, et al.
Pubblicazione: (2023)
di: Mitrai, Ilias, et al.
Pubblicazione: (2023)
Curvature batching gives single-exponential integer quadratic programming
di: Ari, Cinar, et al.
Pubblicazione: (2026)
di: Ari, Cinar, et al.
Pubblicazione: (2026)
Convexification of classes of mixed-integer sets with L$^\natural$-convexity
di: Yu, Qimeng, et al.
Pubblicazione: (2025)
di: Yu, Qimeng, et al.
Pubblicazione: (2025)
Documenti analoghi
-
An efficient mixed-integer linear programming formulation for solving influence diagrams
di: Terho, Topias, et al.
Pubblicazione: (2026) -
Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
di: Hankimaa, Helmi, et al.
Pubblicazione: (2023) -
Efficient modeling of chemotherapy regimens using mixed-integer linear programming
di: Billionnet, Alain
Pubblicazione: (2026) -
Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
di: Derval, Guillaume, et al.
Pubblicazione: (2024) -
An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming
di: Wang, Boran
Pubblicazione: (2024)