Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074639186> ?p ?o ?g. }
- W2074639186 endingPage "381" @default.
- W2074639186 startingPage "367" @default.
- W2074639186 abstract "The multiperiod assignment problem, a specialization of the three dimensional assignment problem, is an optimization model that describes the situation of assigning people to activities, or jobs over time. We consider the most general case which has both a cost of assigning a person to an activity in each time period, and a cost of transferring the person from one activity in each period to another activity in the next period. In general, the number of time periods need not equal the number of persons and activities. We present a new formulation of the multiperiod assignment problem, that of an integer, multicommodity network flow model. The special structure of the model allows us to find a good feasible solution relatively quickly by a shortest path heuristic algorithm. We discuss a new branch and bound algorithm for solving this problem to optimality. The subproblems of the branch and bound tree are evaluated by solving a set of special-structured, shortest path problems all of which can be solved in order n2T time, where n is the number of persons and activities, and T is the number of time periods. We present computational tests of the algorithm on moderately sized problems." @default.
- W2074639186 created "2016-06-24" @default.
- W2074639186 creator A5036789978 @default.
- W2074639186 date "1986-03-01" @default.
- W2074639186 modified "2023-09-27" @default.
- W2074639186 title "The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm" @default.
- W2074639186 cites W1965178295 @default.
- W2074639186 cites W1970204619 @default.
- W2074639186 cites W1971088482 @default.
- W2074639186 cites W1995894828 @default.
- W2074639186 cites W2000732156 @default.
- W2074639186 cites W2002091899 @default.
- W2074639186 cites W2003179633 @default.
- W2074639186 cites W2010184593 @default.
- W2074639186 cites W2014406724 @default.
- W2074639186 cites W2027773870 @default.
- W2074639186 cites W2040163622 @default.
- W2074639186 cites W2044678318 @default.
- W2074639186 cites W2046215222 @default.
- W2074639186 cites W2046533673 @default.
- W2074639186 cites W2057609695 @default.
- W2074639186 cites W2061159212 @default.
- W2074639186 cites W2081232059 @default.
- W2074639186 cites W2088653780 @default.
- W2074639186 cites W2103370757 @default.
- W2074639186 cites W2109798945 @default.
- W2074639186 cites W2111979370 @default.
- W2074639186 cites W2113227678 @default.
- W2074639186 cites W2144931885 @default.
- W2074639186 cites W2149705873 @default.
- W2074639186 cites W2150815458 @default.
- W2074639186 cites W2169528473 @default.
- W2074639186 cites W2170254493 @default.
- W2074639186 cites W2227557434 @default.
- W2074639186 cites W263360274 @default.
- W2074639186 doi "https://doi.org/10.1016/0377-2217(86)90302-4" @default.
- W2074639186 hasPublicationYear "1986" @default.
- W2074639186 type Work @default.
- W2074639186 sameAs 2074639186 @default.
- W2074639186 citedByCount "25" @default.
- W2074639186 countsByYear W20746391862012 @default.
- W2074639186 countsByYear W20746391862015 @default.
- W2074639186 countsByYear W20746391862017 @default.
- W2074639186 countsByYear W20746391862018 @default.
- W2074639186 countsByYear W20746391862019 @default.
- W2074639186 countsByYear W20746391862020 @default.
- W2074639186 crossrefType "journal-article" @default.
- W2074639186 hasAuthorship W2074639186A5036789978 @default.
- W2074639186 hasConcept C113174947 @default.
- W2074639186 hasConcept C114614502 @default.
- W2074639186 hasConcept C114809511 @default.
- W2074639186 hasConcept C126255220 @default.
- W2074639186 hasConcept C132525143 @default.
- W2074639186 hasConcept C134306372 @default.
- W2074639186 hasConcept C170334043 @default.
- W2074639186 hasConcept C173801870 @default.
- W2074639186 hasConcept C177264268 @default.
- W2074639186 hasConcept C194146004 @default.
- W2074639186 hasConcept C199360897 @default.
- W2074639186 hasConcept C22590252 @default.
- W2074639186 hasConcept C2777735758 @default.
- W2074639186 hasConcept C33923547 @default.
- W2074639186 hasConcept C41008148 @default.
- W2074639186 hasConcept C77553402 @default.
- W2074639186 hasConcept C85044808 @default.
- W2074639186 hasConcept C93693863 @default.
- W2074639186 hasConcept C97137487 @default.
- W2074639186 hasConceptScore W2074639186C113174947 @default.
- W2074639186 hasConceptScore W2074639186C114614502 @default.
- W2074639186 hasConceptScore W2074639186C114809511 @default.
- W2074639186 hasConceptScore W2074639186C126255220 @default.
- W2074639186 hasConceptScore W2074639186C132525143 @default.
- W2074639186 hasConceptScore W2074639186C134306372 @default.
- W2074639186 hasConceptScore W2074639186C170334043 @default.
- W2074639186 hasConceptScore W2074639186C173801870 @default.
- W2074639186 hasConceptScore W2074639186C177264268 @default.
- W2074639186 hasConceptScore W2074639186C194146004 @default.
- W2074639186 hasConceptScore W2074639186C199360897 @default.
- W2074639186 hasConceptScore W2074639186C22590252 @default.
- W2074639186 hasConceptScore W2074639186C2777735758 @default.
- W2074639186 hasConceptScore W2074639186C33923547 @default.
- W2074639186 hasConceptScore W2074639186C41008148 @default.
- W2074639186 hasConceptScore W2074639186C77553402 @default.
- W2074639186 hasConceptScore W2074639186C85044808 @default.
- W2074639186 hasConceptScore W2074639186C93693863 @default.
- W2074639186 hasConceptScore W2074639186C97137487 @default.
- W2074639186 hasIssue "3" @default.
- W2074639186 hasLocation W20746391861 @default.
- W2074639186 hasOpenAccess W2074639186 @default.
- W2074639186 hasPrimaryLocation W20746391861 @default.
- W2074639186 hasRelatedWork W2002617580 @default.
- W2074639186 hasRelatedWork W2028827726 @default.
- W2074639186 hasRelatedWork W2044678318 @default.
- W2074639186 hasRelatedWork W2096424131 @default.
- W2074639186 hasRelatedWork W2123550810 @default.
- W2074639186 hasRelatedWork W2131559541 @default.
- W2074639186 hasRelatedWork W2170296950 @default.
- W2074639186 hasRelatedWork W2379499702 @default.