O McHut é uma nova cadeia de pizzas com um diferente sistema de entrega em domicílio. Ao contrário das pizzarias convencionais, os entregadores da McHut não ficam nas pizzarias, mas nas ruas, esperando para fazer as entregas. Ao receber uma chamada, o gerente decide que entregador deve fazer a entrega, levando em conta que o entregador deverá se deslocar inicialmente a uma filial da McHut e posteriormente até o local da chamada. O entregador escolhido deverá ser aquele para o qual a distância total percorrida é mínima. Após atender uma chamada o entregador permanece no local da entrega da pizza até ser alocado a outra entrega.
Ainda mais diferenciado é o fato de que nem todas as filiais da McHut têm o mesmo cardápio. Cada filial faz um conjunto diferente de pizzas, tornando o trabalho do gerente ainda mais complicado. Outra restrição da McHut é que em cada chamada só é permitido pedir uma pizza.
Sua tarefa neste exercício será fazer um programa de auxílio ao gerente da McHut na alocação dos entregadores às chamadas a serem realizadas.