Cover Image

A PTAS for a class of binary non-linear programs with low-rank functions

49(5),633-638

Saved in:
Bibliographic Details
Main Authors: Trung Thanh. Nguyen, Khaled Elbassioni
Format: Bài báo khoa học
Language:English
Published: Elsevier 2022
Subjects:
Binary non-linear program
Convex program
Online Access:https://dlib.phenikaa-uni.edu.vn/handle/PNK/4009
https://doi.org/10.1016/j.orl.2021.06.017
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-4009
record_format dspace
spelling oai:localhost:PNK-40092022-08-17T05:54:48Z A PTAS for a class of binary non-linear programs with low-rank functions Trung Thanh. Nguyen Khaled Elbassioni Binary non-linear program Convex program 49(5),633-638 Binary non-linear programs belong to the class of  which are computationally hard even to approximate. This paper aims to explore some conditions on the problem structure, under which the resulting problem can be well approximated. Particularly, we consider a setting when both objective function and constraint are low-rank functions, which depend only on a few  of the input variables, and provide  approximation schemes. Our result generalizes and unifies some existing results in the literature. 2022-01-17T02:27:18Z 2022-01-17T02:27:18Z 2021 Bài báo khoa học https://dlib.phenikaa-uni.edu.vn/handle/PNK/4009 https://doi.org/10.1016/j.orl.2021.06.017 en Elsevier
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic Binary non-linear program
Convex program
spellingShingle Binary non-linear program
Convex program
Trung Thanh. Nguyen
Khaled Elbassioni
A PTAS for a class of binary non-linear programs with low-rank functions
description 49(5),633-638
format Bài báo khoa học
author Trung Thanh. Nguyen
Khaled Elbassioni
author_facet Trung Thanh. Nguyen
Khaled Elbassioni
author_sort Trung Thanh. Nguyen
title A PTAS for a class of binary non-linear programs with low-rank functions
title_short A PTAS for a class of binary non-linear programs with low-rank functions
title_full A PTAS for a class of binary non-linear programs with low-rank functions
title_fullStr A PTAS for a class of binary non-linear programs with low-rank functions
title_full_unstemmed A PTAS for a class of binary non-linear programs with low-rank functions
title_sort ptas for a class of binary non-linear programs with low-rank functions
publisher Elsevier
publishDate 2022
url https://dlib.phenikaa-uni.edu.vn/handle/PNK/4009
https://doi.org/10.1016/j.orl.2021.06.017
_version_ 1751856308288487424
score 8.891145

Similar Items