problema do caixeiro-viajante
problema do caixeiro-viajante
problema do caixeiro-viajante
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>problema</strong> <strong>do</strong> <strong>caixeiro</strong> <strong>viajante</strong><br />
• definição das restrições<br />
x<br />
ij<br />
= 0 ⎯⎯→ c =∞ xij<br />
= 1⎯⎯→ cij<br />
= 0<br />
ij<br />
e ainda fixar restantes (linha i / coluna j) a ∞<br />
retirar linha i e coluna j<br />
J.A.Oliveira – DPS – U.Minho 19<br />
•exemplo<br />
<strong>problema</strong> <strong>do</strong> <strong>caixeiro</strong> <strong>viajante</strong><br />
J.A.Oliveira – DPS – U.Minho 20