Integer programming problems with fuzzy coefficients of the right-hand side
Uložené v:
| Názov: | Integer programming problems with fuzzy coefficients of the right-hand side |
|---|---|
| Autori: | Zhargal, D., Lebedev, S. S. |
| Informácie o vydavateľovi: | Russian Academy of Sciences - RAS (Rossiĭskaya Akademiya Nauk - RAN), Moscow; Nauka, Moscow |
| Predmety: | \(\lambda \) -optimal solution, perturbation, Linear programming, Integer programming, quasi-polynomial algorithm, Theory of fuzzy sets, etc, integer linear programming |
| Popis: | The problem considered is to find a \(\lambda\)-optimal solution of a given integer linear programming problem, i.e., a solution which is optimal for some problem obtained from the original one via a perturbation of its right hand side (\(\lambda\) is the maximal coordinate difference). The authors give a quasi-polynomial algorithm for finding a \(\lambda\)-optimal solution of a linear 0-1 problem whose feasible set is \(\{\) x/ \(\sum_{j}\lambda_{ij}x_{ij}\leq b_ i\), \(\Sigma x_{ij}=1\}\). |
| Druh dokumentu: | Article |
| Popis súboru: | application/xml |
| Prístupová URL adresa: | https://zbmath.org/4085415 |
| Prístupové číslo: | edsair.c2b0b933574d..6ef97e1decd9378b0f5c87a07983ff58 |
| Databáza: | OpenAIRE |
Nájsť tento článok vo Web of Science Buďte prvý, kto okomentuje tento záznam!