Automatic integer programming reformulation using variable neighborhood search

Brito, Samuel Souza; Santos, Haroldo Gambini

doi:10.1016/j.endm.2017.03.002

Search citation statements

Order By: Relevance

Paper Sections

Select...

Alternative Formulation1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2017

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…valid fractional points for F 1 are not valid for F 2 . These cuts were found either by analysing fractional solutions of F 1 (3.5 and 3.7) or with the aid of an automatic integer programming reformulation tool [24] (3.4 and 3.6), which searches for fractional multipliers to generate Chvátal-Gomory cuts [25]. This is a computationally expensive, oine tool.…”

Section: Alternative Formulationmentioning

confidence: 99%

Integer programming techniques for educational timetabling

Fonseca

Santos

Carrano

et al. 2017

European Journal of Operational Research

View full text Add to dashboard Cite

Educational timetabling problems require the assignment of times and resources to events, while sets of required and desirable constraints must be considered. The XHSTT format was adopted in this work because it models the main features of educational timetabling and it is the most used format in recent studies in the eld. This work presents new cuts and reformulations for the existing integer programming model for XHSTT. The proposed

show abstract

Section: Alternative Formulationmentioning

confidence: 99%