This talk presents our results of applying variable splitting to the fixed cost transportation problem (FCTP) as well as the single commodity fixed charge network flow problem (SCFCNFP). Both of which are flow problems, in which the demand and supply of the vertices in a graph must be obeyed, minimizing a per unit of flow cost and an initial cost on the edges (the initial cost has to be payed if the edge is used in the solution). The experiments include examining how, different decompositions, adding cuts to the sub-problems, and to the master problem, affect the strength of the bounds and performance of the algorithm.
|Publication status||Published - 2018|
|Event||The 23rd International Symposium on Mathematical Programming - Bordeaux, France|
Duration: 1 Jul 2018 → 6 Jul 2018
Conference number: 23
|Conference||The 23rd International Symposium on Mathematical Programming|
|Period||01/07/2018 → 06/07/2018|