s  Mauricio G. C. Resende0  and Celso C. Ribeiro0  (0)  Modeling and Optimization Group (MOP), Amazon.com, Inc., Seattle, WA, USA  (0)  Instituto de Ciência da Computação, Universidade Federal Fluminense, Niterói, Rio de Janeiro, Brazil  This chapter addresses the construction of feasible solutions. We begin by considering greedy algorithms and show