Acyclic Orientations with Path Constraints Rosa M. V. Figueiredo, Valmir C. Barbosa, Nelson Maculan and Cid C. de Souza RAIRO-Oper. Res., 42 4 (2008) 455-467 Published online: 04 April 2009 DOI: 10.1051/ro:2008028