Multicriteria graph problems with the MAXMIN criterion
1
Odessa, the Ukraine
|
Publication type: Journal Article
Publication date: 2012-04-01
scimago Q3
SJR: 0.315
CiteScore: 1.0
Impact factor: —
ISSN: 19904789, 19904797
Industrial and Manufacturing Engineering
Applied Mathematics
Abstract
Under study is the r-criteria problems for the r-weighted graphs (r ≥ 2). Certain kinds of subgraphs are called admissible. Solving some problem means choosing a Pareto optimal admissible subgraph from the complete set of alternatives (CSA). The main result of this paper is as follows: Suppose that a criterion denoted by MAXMIN requires maximization of the minimal first edges’ weight of the admissible subgraph and there is an effective procedure constructing the CSA for a (r − 1)-criteria problem without this MAXMIN criterion. Then the CSA for the initial r-criteria problem is created effectively.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
1
|
|
|
Mathematics
1 publication, 100%
|
|
|
1
|
Publishers
|
1
|
|
|
MDPI
1 publication, 100%
|
|
|
1
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
1
Total citations:
1
Citations from 2024:
0
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Vizing V. Multicriteria graph problems with the MAXMIN criterion // Journal of Applied and Industrial Mathematics. 2012. Vol. 6. No. 2. pp. 256-260.
GOST all authors (up to 50)
Copy
Vizing V. Multicriteria graph problems with the MAXMIN criterion // Journal of Applied and Industrial Mathematics. 2012. Vol. 6. No. 2. pp. 256-260.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1134/s1990478912020159
UR - https://doi.org/10.1134/s1990478912020159
TI - Multicriteria graph problems with the MAXMIN criterion
T2 - Journal of Applied and Industrial Mathematics
AU - Vizing, V.G.
PY - 2012
DA - 2012/04/01
PB - Pleiades Publishing
SP - 256-260
IS - 2
VL - 6
SN - 1990-4789
SN - 1990-4797
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2012_Vizing,
author = {V.G. Vizing},
title = {Multicriteria graph problems with the MAXMIN criterion},
journal = {Journal of Applied and Industrial Mathematics},
year = {2012},
volume = {6},
publisher = {Pleiades Publishing},
month = {apr},
url = {https://doi.org/10.1134/s1990478912020159},
number = {2},
pages = {256--260},
doi = {10.1134/s1990478912020159}
}
Cite this
MLA
Copy
Vizing, V.G.. “Multicriteria graph problems with the MAXMIN criterion.” Journal of Applied and Industrial Mathematics, vol. 6, no. 2, Apr. 2012, pp. 256-260. https://doi.org/10.1134/s1990478912020159.