Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints

We propose an approximate polynomial method that enables one to determine with given accuracy the extremum of a function on a permutation polyhedron with additional linear constraints.

Gespeichert in:
Bibliographische Detailangaben
Datum:2001
Hauptverfasser: Valuiskaya, O. A., Yakovlev, S. V., Валуйская, О. А., Яковлев, С. В.
Format: Artikel
Sprache:Russisch
Englisch
Veröffentlicht: Institute of Mathematics, NAS of Ukraine 2001
Online Zugang:https://umj.imath.kiev.ua/index.php/umj/article/view/4346
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл: Pdf

Institution

Ukrains’kyi Matematychnyi Zhurnal
_version_ 1860510477552975872
author Valuiskaya, O. A.
Yakovlev, S. V.
Валуйская, О. А.
Яковлев, С. В.
Валуйская, О. А.
Яковлев, С. В.
author_facet Valuiskaya, O. A.
Yakovlev, S. V.
Валуйская, О. А.
Яковлев, С. В.
Валуйская, О. А.
Яковлев, С. В.
author_sort Valuiskaya, O. A.
baseUrl_str https://umj.imath.kiev.ua/index.php/umj/oai
collection OJS
datestamp_date 2020-03-18T20:26:49Z
description We propose an approximate polynomial method that enables one to determine with given accuracy the extremum of a function on a permutation polyhedron with additional linear constraints.
first_indexed 2026-03-24T02:57:37Z
format Article
fulltext 0112 0112-1273 0113 0114 0115 0112-1277 0116 0117 0118
id umjimathkievua-article-4346
institution Ukrains’kyi Matematychnyi Zhurnal
keywords_txt_mv keywords
language rus
English
last_indexed 2026-03-24T02:57:37Z
publishDate 2001
publisher Institute of Mathematics, NAS of Ukraine
record_format ojs
resource_txt_mv umjimathkievua/e7/c0362f08511141373eb3e0b61e42f0e7.pdf
spelling umjimathkievua-article-43462020-03-18T20:26:49Z Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints Оптимизация линейных функций на вершинах перестановочного многогранника с дополнительными линейными ограничениями Valuiskaya, O. A. Yakovlev, S. V. Валуйская, О. А. Яковлев, С. В. Валуйская, О. А. Яковлев, С. В. We propose an approximate polynomial method that enables one to determine with given accuracy the extremum of a function on a permutation polyhedron with additional linear constraints. Пропонується наближений поліноміальний метод, за допомогою якого з заданою точністю можна знайти екстремум функції на переставному багатограннику при додаткових лінійних обмеженнях. Institute of Mathematics, NAS of Ukraine 2001-09-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/4346 Ukrains’kyi Matematychnyi Zhurnal; Vol. 53 No. 9 (2001); 1272-1280 Український математичний журнал; Том 53 № 9 (2001); 1272-1280 1027-3190 rus en https://umj.imath.kiev.ua/index.php/umj/article/view/4346/5396 https://umj.imath.kiev.ua/index.php/umj/article/view/4346/5397 Copyright (c) 2001 Valuiskaya O. A.; Yakovlev S. V.
spellingShingle Valuiskaya, O. A.
Yakovlev, S. V.
Валуйская, О. А.
Яковлев, С. В.
Валуйская, О. А.
Яковлев, С. В.
Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
title Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
title_alt Оптимизация линейных функций на вершинах перестановочного многогранника с дополнительными линейными ограничениями
title_full Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
title_fullStr Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
title_full_unstemmed Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
title_short Optimization of Linear Functions at the Vertices of a Permutation Polyhedron with Additional Linear Constraints
title_sort optimization of linear functions at the vertices of a permutation polyhedron with additional linear constraints
url https://umj.imath.kiev.ua/index.php/umj/article/view/4346
work_keys_str_mv AT valuiskayaoa optimizationoflinearfunctionsattheverticesofapermutationpolyhedronwithadditionallinearconstraints
AT yakovlevsv optimizationoflinearfunctionsattheverticesofapermutationpolyhedronwithadditionallinearconstraints
AT valujskaâoa optimizationoflinearfunctionsattheverticesofapermutationpolyhedronwithadditionallinearconstraints
AT âkovlevsv optimizationoflinearfunctionsattheverticesofapermutationpolyhedronwithadditionallinearconstraints
AT valujskaâoa optimizationoflinearfunctionsattheverticesofapermutationpolyhedronwithadditionallinearconstraints
AT âkovlevsv optimizationoflinearfunctionsattheverticesofapermutationpolyhedronwithadditionallinearconstraints
AT valuiskayaoa optimizaciâlinejnyhfunkcijnaveršinahperestanovočnogomnogogrannikasdopolnitelʹnymilinejnymiograničeniâmi
AT yakovlevsv optimizaciâlinejnyhfunkcijnaveršinahperestanovočnogomnogogrannikasdopolnitelʹnymilinejnymiograničeniâmi
AT valujskaâoa optimizaciâlinejnyhfunkcijnaveršinahperestanovočnogomnogogrannikasdopolnitelʹnymilinejnymiograničeniâmi
AT âkovlevsv optimizaciâlinejnyhfunkcijnaveršinahperestanovočnogomnogogrannikasdopolnitelʹnymilinejnymiograničeniâmi
AT valujskaâoa optimizaciâlinejnyhfunkcijnaveršinahperestanovočnogomnogogrannikasdopolnitelʹnymilinejnymiograničeniâmi
AT âkovlevsv optimizaciâlinejnyhfunkcijnaveršinahperestanovočnogomnogogrannikasdopolnitelʹnymilinejnymiograničeniâmi