Standard

Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями. / Парфенов, Андрей Павлович.

Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов.. Скифия-принт, 2022. p. 118-142.

Research output: Chapter in Book/Report/Conference proceeding › Article in an anthology › peer-review

Harvard

Парфенов, АП 2022, Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями. in Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов.. Скифия-принт, pp. 118-142. https://doi.org/10.48542/mold/2022/parfenov.118-141

APA

Парфенов, А. П. (2022). Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями. In Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов. (pp. 118-142). Скифия-принт. https://doi.org/10.48542/mold/2022/parfenov.118-141

Vancouver

Парфенов АП. Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями. In Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов.. Скифия-принт. 2022. p. 118-142 https://doi.org/10.48542/mold/2022/parfenov.118-141

Author

Парфенов, Андрей Павлович. / Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями. Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов.. Скифия-принт, 2022. pp. 118-142

BibTeX

@inbook{ff0fa98075c841c6b1baee8a2ec96201,
title = "Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями",
abstract = "Рассмотрена задача нахождения максимального потока в сети с нелинейными функциями усиления в дугах. Она обобщает аналогичную задачу для сети с линейными функциями усиления, которая, в свою очередь, обобщает классическую задачу о максимальном потоке в сети.Задача нахождения максимального потока в сети с вогнутыми кусочно-линейными усилениями сведена к задаче нахождения максимального потока в сети с линейными усилениями в параллельных дугах, для которой есть эффективные алгоритмы решения.Построен полупереборный алгоритм нахождения максимального потока в сети снепрерывными кусочно-линейными усилениями, основанный на рассмотрении непрерывной кусочно-линейной функции как максимума из вогнутых кусочно-линейных функций. Показано, что задача о рюкзаке эквивалентна частному случаю данной задачи. Метод ветвей и границ в задаче о рюкзаке обобщается на данную задачу.",
author = "Парфенов, {Андрей Павлович}",
year = "2022",
doi = "10.48542/mold/2022/parfenov.118-141",
language = "русский",
isbn = "978-5-98620-635-6",
pages = "118--142",
booktitle = "Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов.",
publisher = "Скифия-принт",
address = "Российская Федерация",

}

RIS

TY - CHAP

T1 - Нахождение максимального потока в сети с непрерывными кусочно-линейными усилениями

AU - Парфенов, Андрей Павлович

PY - 2022

Y1 - 2022

N2 - Рассмотрена задача нахождения максимального потока в сети с нелинейными функциями усиления в дугах. Она обобщает аналогичную задачу для сети с линейными функциями усиления, которая, в свою очередь, обобщает классическую задачу о максимальном потоке в сети.Задача нахождения максимального потока в сети с вогнутыми кусочно-линейными усилениями сведена к задаче нахождения максимального потока в сети с линейными усилениями в параллельных дугах, для которой есть эффективные алгоритмы решения.Построен полупереборный алгоритм нахождения максимального потока в сети снепрерывными кусочно-линейными усилениями, основанный на рассмотрении непрерывной кусочно-линейной функции как максимума из вогнутых кусочно-линейных функций. Показано, что задача о рюкзаке эквивалентна частному случаю данной задачи. Метод ветвей и границ в задаче о рюкзаке обобщается на данную задачу.

AB - Рассмотрена задача нахождения максимального потока в сети с нелинейными функциями усиления в дугах. Она обобщает аналогичную задачу для сети с линейными функциями усиления, которая, в свою очередь, обобщает классическую задачу о максимальном потоке в сети.Задача нахождения максимального потока в сети с вогнутыми кусочно-линейными усилениями сведена к задаче нахождения максимального потока в сети с линейными усилениями в параллельных дугах, для которой есть эффективные алгоритмы решения.Построен полупереборный алгоритм нахождения максимального потока в сети снепрерывными кусочно-линейными усилениями, основанный на рассмотрении непрерывной кусочно-линейной функции как максимума из вогнутых кусочно-линейных функций. Показано, что задача о рюкзаке эквивалентна частному случаю данной задачи. Метод ветвей и границ в задаче о рюкзаке обобщается на данную задачу.

U2 - 10.48542/mold/2022/parfenov.118-141

DO - 10.48542/mold/2022/parfenov.118-141

M3 - статья в сборнике

SN - 978-5-98620-635-6

SP - 118

EP - 142

BT - Взгляд молодых учёных на подходы и алгоритмы управления пространственным развитием для повышения устойчивости, инновационности и конкурентоспособности экономики регионов.

PB - Скифия-принт

ER -

ID: 116283949