Parametric integer programming
Pickup and delivery problem with split demand and transfers
We deal with a logistic problem motivated by a case study from a company dealing with inland transportation of piece goods in regular cycles. The problem consists in transportation of goods among regional centres – hubs of a network. Demands on transportation are contained in a matrix of flows of goods between pairs of hubs. The transport is performed by vehicles covering the shipping demands and the task is to design a cyclical route and to place a depot for each vehicle. The route depot can be...
Problemas da teoria dos grafos e a sua relação com os problemas da cobertura e da partição de um conjunto
Problemas de Knapsack 0-1 con una restricción adicional.
En este artículo se estudian los problemas de Knapsack con una restricción adicional. Este estudio viene motivado por la aparición de problemas con esta estructura en la formulación de distintas relajaciones lagrangianas asociadas a problemas enteros. Hemos considerado dos tipos de problemas: unos tienen las dos restricciones del mismo sentido, mientras que los otros las tienen de distinto sentido. Para ambos tipos de problemas presentamos algoritmos de enumeración implícita para su resolución así...
Problème d'affectation, localisation d'entrepôts
Problème de la bipartition minimale d'un graphe
Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
Procédure d'exploration par séparation et évaluation
Programmation linéaire en nombres entiers : optimisation dans un cone