Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Maximum weighted network flow with lower and upper bounds

Правка en1, от Haruka, 2023-12-15 14:48:32

Recently I have read about the Edmonds-Karp algorithm and the solution to the flows with demands problem. Thus, I come up with the following problem but haven't found a solution yet:

Given a directed graph G(V, E) including a source s (no incoming edge) and a sink t (no outgoing edge). Each edge e in E consists of 3 attributes: l(e), u(e), w(e). Find a flow f from s to t such that l(e) <= f(e) <= u(e) for all edges e in E and the sum of w(e)f(e) is maximized?

Теги flow, graph, network flow

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Haruka 2023-12-15 14:48:32 636 Initial revision (published)