FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049270020> ?p ?o ?g. }

• W2049270020 endingPage "467" @default.
• W2049270020 startingPage "445" @default.
• W2049270020 abstract "An optimization model which is frequently used to assist decision makers in the areas of resource scheduling, planning, and distribution is the minimum cost multiperiod network flow problem. This model describes network structure decision-making problems over time. Such problems arise in the areas of production/distribution systems, economic planning, communication systems, material handling systems, traffic systems, railway systems, building evacuation systems, energy systems, as well as in many others. Although existing network solution techniques are efficient, there are still limitations to the size of problems that can be solved. To date, only a few researchers have taken the multiperiod structure into consideration in devising efficient solution methods. Standard network codes are usually used because of their availability and perceived efficiency. In this paper we discuss the development, implementation, and computational testing of a new technique, the forward network simplex method, for solving linear, minimum cost, multiperiod network flow problems. The forward network simplex method is a forward algorithm which exploits the natural decomposition of multiperiod network problems by limiting its pivoting activity. A forward algorithm is an approach to solving dynamic problems by solving successively longer finite subproblems, terminating when a stopping rule can be invoked or a decision horizon found. Such procedures are available for a large number of special structure models. Here we describe the specialization of the forward simplex method of Aronson, Morton, and Thompson to solving multiperiod network network flow problems. Computational results indicate that both the solution time and pivot count are linear in the number of periods. For standard network optimization codes, which do not exploit the multiperiod structure, the pivot count is linear in the number of periods; however, the solution time is quadratic." @default.
• W2049270020 created "2016-06-24" @default.
• W2049270020 creator A5018864286 @default.
• W2049270020 creator A5036789978 @default.
• W2049270020 date "1986-08-01" @default.
• W2049270020 modified "2023-09-25" @default.
• W2049270020 title "A forward network simplex algorithm for solving multiperiod network flow problems" @default.
• W2049270020 cites W134501823 @default.
• W2049270020 cites W1488487320 @default.
• W2049270020 cites W1851995186 @default.
• W2049270020 cites W1963853031 @default.
• W2049270020 cites W1970135106 @default.
• W2049270020 cites W1975254256 @default.
• W2049270020 cites W1980098062 @default.
• W2049270020 cites W1980348646 @default.
• W2049270020 cites W1986881864 @default.
• W2049270020 cites W1987347501 @default.
• W2049270020 cites W1989119634 @default.
• W2049270020 cites W1989309663 @default.
• W2049270020 cites W1991619404 @default.
• W2049270020 cites W1993778370 @default.
• W2049270020 cites W1997116158 @default.
• W2049270020 cites W2003179633 @default.
• W2049270020 cites W2003662390 @default.
• W2049270020 cites W2014846879 @default.
• W2049270020 cites W2015163868 @default.
• W2049270020 cites W2020803475 @default.
• W2049270020 cites W2021203062 @default.
• W2049270020 cites W2031763823 @default.
• W2049270020 cites W2033097611 @default.
• W2049270020 cites W2033722661 @default.
• W2049270020 cites W2033982221 @default.
• W2049270020 cites W2037209059 @default.
• W2049270020 cites W2038676869 @default.
• W2049270020 cites W2047907098 @default.
• W2049270020 cites W2053993781 @default.
• W2049270020 cites W2066375037 @default.
• W2049270020 cites W2071683855 @default.
• W2049270020 cites W2072031112 @default.
• W2049270020 cites W2073738214 @default.
• W2049270020 cites W2074173755 @default.
• W2049270020 cites W2074639186 @default.
• W2049270020 cites W2076171427 @default.
• W2049270020 cites W2076752675 @default.
• W2049270020 cites W2079436493 @default.
• W2049270020 cites W2090407060 @default.
• W2049270020 cites W2091659651 @default.
• W2049270020 cites W2096586036 @default.
• W2049270020 cites W2097414563 @default.
• W2049270020 cites W2099951743 @default.
• W2049270020 cites W2102354724 @default.
• W2049270020 cites W2105320111 @default.
• W2049270020 cites W2114485638 @default.
• W2049270020 cites W2120921679 @default.
• W2049270020 cites W2126469728 @default.
• W2049270020 cites W2127972817 @default.
• W2049270020 cites W2133429133 @default.
• W2049270020 cites W2142745220 @default.
• W2049270020 cites W2149599577 @default.
• W2049270020 cites W2154526730 @default.
• W2049270020 cites W2163534333 @default.
• W2049270020 cites W2165516856 @default.
• W2049270020 cites W2168795829 @default.
• W2049270020 cites W2313890880 @default.
• W2049270020 cites W2320330724 @default.
• W2049270020 cites W4256185527 @default.
• W2049270020 doi "https://doi.org/10.1002/nav.3800330310" @default.
• W2049270020 hasPublicationYear "1986" @default.
• W2049270020 type Work @default.
• W2049270020 sameAs 2049270020 @default.
• W2049270020 citedByCount "24" @default.
• W2049270020 countsByYear W20492700202012 @default.
• W2049270020 countsByYear W20492700202014 @default.
• W2049270020 crossrefType "journal-article" @default.
• W2049270020 hasAuthorship W2049270020A5018864286 @default.
• W2049270020 hasAuthorship W2049270020A5036789978 @default.
• W2049270020 hasConcept C11413529 @default.
• W2049270020 hasConcept C114563136 @default.
• W2049270020 hasConcept C114809511 @default.
• W2049270020 hasConcept C126255220 @default.
• W2049270020 hasConcept C144521790 @default.
• W2049270020 hasConcept C2524010 @default.
• W2049270020 hasConcept C28761237 @default.
• W2049270020 hasConcept C31258907 @default.
• W2049270020 hasConcept C33923547 @default.
• W2049270020 hasConcept C41008148 @default.
• W2049270020 hasConcept C41045048 @default.
• W2049270020 hasConcept C62438384 @default.
• W2049270020 hasConcept C99545648 @default.
• W2049270020 hasConceptScore W2049270020C11413529 @default.
• W2049270020 hasConceptScore W2049270020C114563136 @default.
• W2049270020 hasConceptScore W2049270020C114809511 @default.
• W2049270020 hasConceptScore W2049270020C126255220 @default.
• W2049270020 hasConceptScore W2049270020C144521790 @default.
• W2049270020 hasConceptScore W2049270020C2524010 @default.
• W2049270020 hasConceptScore W2049270020C28761237 @default.
• W2049270020 hasConceptScore W2049270020C31258907 @default.
• W2049270020 hasConceptScore W2049270020C33923547 @default.

• next