Find in Library

En este trabajo presentamos un nuevo método para reducir almínimo el número de objetos elaborados y el número de patrones de corte enun problema de corte unidimensional. Un problema de programación enterano lineal se puede utilizar para representar el problema estudiado. El términorelacionado con la reducción al mínimo del número de patrones de corte esuna función discontinua no lineal, la cual suavizamos y genera los patronesde corte utilizando una estrategia de modificación Gilmore-Gomory. Pruebasnuméricas en una amplia gama de problemas fueron muy alentadores y elnuevo método se compara favorablemente con otros métodos en la literatura.