Loading...
Please wait, while we are loading the content...
Similar Documents
Global tolerances in the problems of combinatorial optimization with an additive objective function
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chistyakov, Vyacheslav V. Goldengorin, Boris Pardalos, Panos M. |
| Copyright Year | 2012 |
| Abstract | It is known that by means of minimal values of tolerances one can obtain necessary and sufficient conditions for the uniqueness of the optimal solution of a combinatorial optimization problem (COP) with an additive objective function and the set of nonembedded feasible solutions. Moreover, the notion of a tolerance is defined locally, i.e., with respect to a chosen optimal solution. In this paper we introduce the notion of a global tolerance with respect to the whole set of optimal solutions and prove that the nonembeddedness assumption on the set of feasible solutions of the COP can be relaxed, which generalizes the well known relations for the extremal values of the tolerances. In particular, we formulate a new criterion for the uniqueness of the optimal solution of the COP with an additive objective function, which is based on certain equalities between locally and globally defined tolerances. |
| Starting Page | 707 |
| Ending Page | 710 |
| Page Count | 4 |
| File Format | PDF HTM / HTML |
| DOI | 10.1134/S106456241205002X |
| Alternate Webpage(s) | https://www.hse.ru/mirror/pubs/lib/data/access/ram/ticket/93/1543873599a32a62d9ac3cfcf3732382b5aa14807d/E:_2013_Akad_Nadbavki_2013_Slava_2013_DAN_COP_2012_DKM707.pdf |
| Alternate Webpage(s) | https://doi.org/10.1134/S106456241205002X |
| Volume Number | 86 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
