On the tightness of an LP relaxation for rational optimization and its applications
type: Item
instance of: scholarly article
title: On the tightness of an LP relaxation for rational optimization and its applications
zbMATH Open document ID: 1408.90285
author: Vashist Avadhanula
author: Jalaj Bhandari
author: Vineet Goyal
author: Assaf Zeevi
published in: Operations Research Letters
publication date: 2019-01-11T00:00:00Z
Mathematics Subject Classification ID: 90C32
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 7000212
zbMATH Keywords: linear programming
zbMATH Keywords: assortment optimization
zbMATH Keywords: PTAS
MaRDI profile type: Publication
full work available at URL: j.orl.2016.07.001
OpenAlex ID: W2464896063
cites work: Approximating a class of combinatorial problems with rational objective function
cites work: Approximation algorithms for combinatorial fractional programming problems
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: An FPTAS for optimizing a class of low-rank functions over a polytope
DOI: 10.1016/J.ORL.2016.07.001
description: scientific article; zbMATH DE number 7000212