“…Tais ferramentas permitem que problemas inerentemente complexos também possam ser resolvidos em tempo computacional aceitável, através da utilização de técnicas combinadas como, por exemplo, o Método de Geração de Colunas aplicado a problemas de Programação Inteira. Baseado no trabalho de Dantzig & Wolfe (1960), a primeira aplicação prática desta técnica foi na determinação de padrões de corte unidimensionais (Gilmore & Gomory (1961), (1963)) e, desde então, seu uso difundiu-se de forma intensa (Cook & Rich (1999), Cordeau et al (2000), Day & Ryan (1977), Desrochers & Soumis (1989), Desrochers et al (1992), Lorena & Senne (2002), Neame (1999), Savelsbergh (1997), , Valério de Carvalho (1996), Vance (1993) e Vance et al (1994)). …”