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

49(5),633-638

Lưu vào:
Hiển thị chi tiết
Tác giả chính: Trung Thanh. Nguyen, Khaled Elbassioni
Định dạng: Bài báo khoa học
Ngôn ngữ:English
Nhà xuất bản: Elsevier 2022
Chủ đề:
Truy cập trực tuyến:https://dlib.phenikaa-uni.edu.vn/handle/PNK/4009
https://doi.org/10.1016/j.orl.2021.06.017
Từ khóa: Thêm từ khóa
Không có từ khóa, Hãy là người đầu tiên đánh dấu biểu ghi này!
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