Jump to content

Talk:Circulation problem

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Cewbot (talk | contribs) at 23:57, 8 March 2024 (Maintain {{WPBS}}: 1 WikiProject template. Remove 1 deprecated parameter: field.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

ill-defined

The definition for the Multi-commodity circulation problem seems insufficient. Consider the reduction to multi-commodity flow.

Multi-commodity flow - If Ki(si,ti,di) denotes a demand of di for commodity i from si to ti, create an edge (ti,si) with l(ti,si)=c(ti,si)=di for all commodities i. Let l(u,v)=0 for all other edges.

This has no way of addressing the demand satisfaction for multi-commodity flow. At least, I believe there should be a lower bound for each individual flow terms in order to reduce the flow to circulation.--Mgccl (talk) 20:44, 29 June 2013 (UTC)[reply]

Hello fellow Wikipedians,

I have just modified one external link on Circulation problem. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 03:05, 8 August 2017 (UTC)[reply]