DUALITY AND NETWORK FLOW

The report describes the notions of duality and network flow and shows how these are used in the construction of algorithms for certain classes of LP (linear programming) problems. Reports that the problems include transportation problem network flow at minimum cost, and scheduling of activities at...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Karush, W
Format:	Report
Sprache:	eng
Schlagworte:	ALGORITHMS LINEAR PROGRAMMING MATHEMATICAL PREDICTION NETWORK FLOWS Operations Research SCHEDULING SYSTEMS APPROACH
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page
container_issue
container_start_page
container_title
container_volume
creator	Karush, W
description	The report describes the notions of duality and network flow and shows how these are used in the construction of algorithms for certain classes of LP (linear programming) problems. Reports that the problems include transportation problem network flow at minimum cost, and scheduling of activities at minimum cost in a PERT-like, or critical-path, system of project organization.
format	Report
fullrecord	<record><control><sourceid>dtic_1RU</sourceid><recordid>TN_cdi_dtic_stinet_AD0402643</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>AD0402643</sourcerecordid><originalsourceid>FETCH-dtic_stinet_AD04026433</originalsourceid><addsrcrecordid>eNrjZJBwCXX08QyJVHD0c1Hwcw0J9w_yVnDz8Q_nYWBNS8wpTuWF0twMMm6uIc4euiklmcnxxSWZeakl8Y4uBiYGRmYmxsYEpAG3ERyw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>report</recordtype></control><display><type>report</type><title>DUALITY AND NETWORK FLOW</title><source>DTIC Technical Reports</source><creator>Karush, W</creator><creatorcontrib>Karush, W ; SYSTEM DEVELOPMENT CORP SANTA MONICA CA</creatorcontrib><description>The report describes the notions of duality and network flow and shows how these are used in the construction of algorithms for certain classes of LP (linear programming) problems. Reports that the problems include transportation problem network flow at minimum cost, and scheduling of activities at minimum cost in a PERT-like, or critical-path, system of project organization.</description><language>eng</language><subject>ALGORITHMS ; LINEAR PROGRAMMING ; MATHEMATICAL PREDICTION ; NETWORK FLOWS ; Operations Research ; SCHEDULING ; SYSTEMS APPROACH</subject><creationdate>1963</creationdate><rights>Approved for public release; distribution is unlimited.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,780,885,27566,27567</link.rule.ids><linktorsrc>$$Uhttps://apps.dtic.mil/sti/citations/AD0402643$$EView_record_in_DTIC$$FView_record_in_$$GDTIC$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Karush, W</creatorcontrib><creatorcontrib>SYSTEM DEVELOPMENT CORP SANTA MONICA CA</creatorcontrib><title>DUALITY AND NETWORK FLOW</title><description>The report describes the notions of duality and network flow and shows how these are used in the construction of algorithms for certain classes of LP (linear programming) problems. Reports that the problems include transportation problem network flow at minimum cost, and scheduling of activities at minimum cost in a PERT-like, or critical-path, system of project organization.</description><subject>ALGORITHMS</subject><subject>LINEAR PROGRAMMING</subject><subject>MATHEMATICAL PREDICTION</subject><subject>NETWORK FLOWS</subject><subject>Operations Research</subject><subject>SCHEDULING</subject><subject>SYSTEMS APPROACH</subject><fulltext>true</fulltext><rsrctype>report</rsrctype><creationdate>1963</creationdate><recordtype>report</recordtype><sourceid>1RU</sourceid><recordid>eNrjZJBwCXX08QyJVHD0c1Hwcw0J9w_yVnDz8Q_nYWBNS8wpTuWF0twMMm6uIc4euiklmcnxxSWZeakl8Y4uBiYGRmYmxsYEpAG3ERyw</recordid><startdate>19630315</startdate><enddate>19630315</enddate><creator>Karush, W</creator><scope>1RU</scope><scope>BHM</scope></search><sort><creationdate>19630315</creationdate><title>DUALITY AND NETWORK FLOW</title><author>Karush, W</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-dtic_stinet_AD04026433</frbrgroupid><rsrctype>reports</rsrctype><prefilter>reports</prefilter><language>eng</language><creationdate>1963</creationdate><topic>ALGORITHMS</topic><topic>LINEAR PROGRAMMING</topic><topic>MATHEMATICAL PREDICTION</topic><topic>NETWORK FLOWS</topic><topic>Operations Research</topic><topic>SCHEDULING</topic><topic>SYSTEMS APPROACH</topic><toplevel>online_resources</toplevel><creatorcontrib>Karush, W</creatorcontrib><creatorcontrib>SYSTEM DEVELOPMENT CORP SANTA MONICA CA</creatorcontrib><collection>DTIC Technical Reports</collection><collection>DTIC STINET</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Karush, W</au><aucorp>SYSTEM DEVELOPMENT CORP SANTA MONICA CA</aucorp><format>book</format><genre>unknown</genre><ristype>RPRT</ristype><btitle>DUALITY AND NETWORK FLOW</btitle><date>1963-03-15</date><risdate>1963</risdate><abstract>The report describes the notions of duality and network flow and shows how these are used in the construction of algorithms for certain classes of LP (linear programming) problems. Reports that the problems include transportation problem network flow at minimum cost, and scheduling of activities at minimum cost in a PERT-like, or critical-path, system of project organization.</abstract><oa>free_for_read</oa></addata></record>
fulltext	fulltext_linktorsrc
identifier
ispartof
issn
language	eng
recordid	cdi_dtic_stinet_AD0402643
source	DTIC Technical Reports
subjects	ALGORITHMS LINEAR PROGRAMMING MATHEMATICAL PREDICTION NETWORK FLOWS Operations Research SCHEDULING SYSTEMS APPROACH
title	DUALITY AND NETWORK FLOW
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T15%3A06%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-dtic_1RU&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=unknown&rft.btitle=DUALITY%20AND%20NETWORK%20FLOW&rft.au=Karush,%20W&rft.aucorp=SYSTEM%20DEVELOPMENT%20CORP%20SANTA%20MONICA%20CA&rft.date=1963-03-15&rft_id=info:doi/&rft_dat=%3Cdtic_1RU%3EAD0402643%3C/dtic_1RU%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true