Programação de Horários em Instituições Educacionais ... - Decom
Programação de Horários em Instituições Educacionais ... - Decom
Programação de Horários em Instituições Educacionais ... - Decom
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
\ · · · |D| × |H|<br />
· · ·<br />
× × · · ·<br />
× × · · ·<br />
· · ·<br />
× · · ·<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
ω <br />
d h c<br />
t <br />
max{c − 1, 0} × ω ω <br />
<br />
× δ<br />
<br />
Q <br />
N (Q) <br />
m <br />
p ∈ P <br />
(d1, h1) (d2, h2) qpd1h1 = qpd2h2 d1 × |H| + h1 < d2 × |H| + h2<br />
N (Q) O(|P | · (|D| · |H|) 2 · EV )<br />
EV <br />
<br />
p (d1, h1) (d2, h2)<br />
⊕ <br />
m <br />
valida<strong>de</strong>T abu(m) <br />
valida<strong>de</strong>T abu(m) <br />
<br />
validT abu ϕ ∈ [0, 1]<br />
<br />
<br />
<br />
<br />
<br />
validT abu = ∞ <br />
XXXIX SBPO [2860]