Intersecting a simple mixed integer set with a vertex packing set

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)

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

Doostmohammadi, Mahdi ORCID: https://orcid.org/0000-0002-6865-8058

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  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:	Journal or Publication
  URI:	https://strathprints.strath.ac.uk/id/eprint/48561