A PTAS for a class of binary non-linear programs with low-rank functions
49(5),633-638
Lưu vào:
| Tác giả chính: | , |
|---|---|
| Đị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.8894005 |