Variable Spliting and Constructive Duality: A Method for Structured Integer Programming Problems

In this paper we will present a method for structured pure integer programming problems based on the ideas of variable splitting and bound improving sequences i.e., we will combine a special type of Lagrangean relaxation with a constructive duality scheme in order to make use of the inherent structu...

Full description

Bibliographic Details
Main Author: Bárcia, Paulo (author)
Other Authors: Jornsten, Kurt (author)
Format: workingPaper
Language:eng
Published: 2019
Online Access:http://hdl.handle.net/10362/83770
Country:Portugal
Oai:oai:run.unl.pt:10362/83770