On the stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero. (English. Russian original) Zbl 1531.90090
Russ. Math. 50, No. 12, 24-29 (2006); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2006, No. 12, 27-32 (2006).
MSC:
| 90C09 | Boolean programming |
| 90C29 | Multi-objective and goal programming |
| 90C31 | Sensitivity, stability, parametric optimization |
References:
| [1] | Sergienko I. V., Kozeratskaya L. N., Lebedeva T. T., Issledovanie ustoichivosti i parametricheskii analiz diskretnykh optimizatsionnykh zadach, Nauk. dumka, Kiev, 1995, 169 pp. · Zbl 0926.65083 |
| [2] | Sergienko I. V., Shilo V. P., Zadachi diskretnoi optimizatsii. Problemy, metody resheniya, issledovaniya, Nauk. dumka, Kiev, 2003, 261 pp. |
| [3] | Sotskov Yu. N., Sotskova N. Yu., Teoriya raspisanii. Sistemy s neopredelennymi chislovymi parametrami, OIPI NAN Belarusi, Minsk, 2004, 290 pp. |
| [4] | Kozeratskaya L. N., Lebedeva T. T., Sergienko I. V., “Issledovanie ustoichivosti zadach diskretnoi optimizatsii”, Kibernetika i sistemnyi analiz, 1993, no. 3, 78-93 · Zbl 0829.90118 |
| [5] | Sotskov Yu. N., Leontev V. K., Gordeev E. N., “Some concepts of stability analysis in combinatorial optimization”, Discrete Appl. Math., 58:2 (1995), 169-190 · Zbl 0833.90098 · doi:10.1016/0166-218X(93)E0126-J |
| [6] | Greenberg H. J., “An annotated bibliography for post-solution analysis in mixed integer and combinatorial optimization”, Advances in Computational and Stochastic Optimization, Logic Programming and Heuristic Search, Kluwer Academic Publishers, Boston, MA, 1998, 97-148 · Zbl 0914.90204 |
| [7] | Emelichev V. A., Girlich E., Nikulin Yu. V., Podkopaev D. P., “Stability and regularization of vector problems of integer linear programming”, Optimization, 51:4 (2002), 645-676 · Zbl 1109.90325 · doi:10.1080/0233193021000030760 |
| [8] | Bukhtoyarov S. E., Emelichev V. A., Stepanishina Yu. V., “Voprosy ustoichivosti vektornykh diskretnykh zadach s parametricheskim printsipom optimalnosti”, Kibernetika i sistemnyi analiz, 2003, no. 4, 155-166 · Zbl 1090.90170 |
| [9] | Sotskov Yu. N., “Issledovanie ustoichivosti optimalnykh raspisanii”, Informatika, 2004, no. 4, 65-75 |
| [10] | Emelichev V. A., Krichko V. N., “Formula radiusa ustoichivosti vektornoi \(l_\infty \)-ekstremalnoi traektornoi zadachi”, Diskretnaya matem., 16:1 (2004), 14-20 · Zbl 1078.90057 |
| [11] | Emelichev V. A., Podkopaev D. P., “Ustoichivost i regulyarizatsiya vektornykh zadach tselochislennogo lineinogo programmirovaniya”, Diskretnyi analiz i issledovanie operatsii. Ser. 2, 8:1 (2001), 47-69 · Zbl 1039.90076 |
| [12] | Emelichev V. A., Kuzmin K. G., Leonovich A. M., “Ustoichivost v vektornykh kombinatornykh zadachakh optimizatsii”, Avtomatika i telemekhanika, 2004, no. 2, 79-92 · Zbl 1066.90113 |
| [13] | Emelichev V. A., Yanushkevich O. A., “O regulyarizatsii mnogokriterialnoi zadachi tselochislennogo lineinogo programmirovaniya”, Izv. vuzov. Matematika, 1999, no. 12, 38-42 · Zbl 1049.90533 |
| [14] | Chirkov A. Yu., Shevchenko V. N., Zolotykh N. Yu., “O mnogokriterialnoi zadache tselochislennogo lineinogo programmirovaniya”, Diskretnyi analiz i issledovanie operatsii. Ser. 2, 12:2 (2005), 72-84 · Zbl 1249.90230 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
