On \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets
type: Item
instance of: scholarly article
title: On \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets
zbMATH Open document ID: 1245.90065
author: Kiavash Kianfar
published in: Discrete Applied Mathematics
publication date: 2012-06-18T00:00:00Z
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6047059
zbMATH Keywords: \(n\)-step mixed integer rounding
zbMATH Keywords: partition inequality
zbMATH Keywords: integer knapsack set
zbMATH Keywords: capacitated flow set
zbMATH Keywords: valid inequality
zbMATH Keywords: facet
MaRDI profile type: Publication
full work available at URL: j.dam.2012.02.025
OpenAlex ID: W2030994187
cites work: Valid inequalities based on simple mixed-integer sets
cites work: Some polyhedra related to combinatorial problems
cites work: Some continuous functions related to corner polyhedra
cites work: Some continuous functions related to corner polyhedra, II
cites work: T-space and cutting planes
cites work: Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra
cites work: Generating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functions
cites work: When the Greedy Solution Solves a Class of Knapsack Problems
cites work: The cutting stock problem and integer rounding
cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
cites work: Integer knapsack and flow covers with divisible coefficients: Polyhedra, optimization and separation
cites work: Q4054818
cites work: Strong formulations for mixed integer programs: valid inequalities and extended formulations
DOI: 10.1016/J.DAM.2012.02.025
description: scientific article; zbMATH DE number 6047059