Intersecting a simple mixed integer set with a vertex packing set

Tools

Agra, Agostinho and Doostmohammadi, Mahdi and Carvalho de Souza, Cid (2013) Intersecting a simple mixed integer set with a vertex packing set. Electronic Notes in Discrete Mathematics, 41. pp. 327-334. (https://doi.org/10.1016/j.endm.2013.05.109)

Full text not available in this repository.Request a copy

Abstract

We consider a mixed integer set that results from the intersection of a simple mixed integer set with a vertex packing set from a conflict graph. This set arises as a relaxation of the feasible set of mixed integer problems such as inventory routing problems. We derive families of strong valid inequalities that consider the structures of the simple mixed integer set and the vertex packing set simultaneously.

ORCID iDs

Agra, Agostinho, Doostmohammadi, Mahdi ORCID logoORCID: https://orcid.org/0000-0002-6865-8058 and Carvalho de Souza, Cid;
  • Item type:Article
    ID code:48561
    Dates:
    Date
    Event
    5 June 2013
    Published
    Subjects:Science > Mathematics
    Department:UNSPECIFIED
    Depositing user: Pure Administrator
    Date deposited:16 Jun 2014 11:37
    Last modified:11 Nov 2024 10:42
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/48561
CORE (COnnecting REpositories)