Matches in SemOpenAlex for { <https://semopenalex.org/work/W649483883> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W649483883 abstract "Given a set of users with known demands, a set of suppliers with known supplies, and known costs of shipping between suppliers and users the Bottleneck Single Source Transportation is that of assigning the users to the suppliers so that the following conditions are satisfied: the demand of each user is satisfied by a single supplier; the amount supplied by each supplier does not exceed its capacity; the maximum cost of supplying any user by its unique supplier is minimal. Applications of this problem include: voter redistricting, shipping perishable goods, assignment of city blocks to emergency facilities, and others. We first discuss a heuristic method which tries to find a feasible solution by assigning the users in order of decreasing demand to the suppliers according to certain orders. In our experience on randomly generated problems, the heuristic was able to find a good, and frequently an optimal feasible solution, most of the time. If the heuristic fails to find a solution, or finds a solution which is not known to be optimal, then a branch and bound algorithm, using ordinary bottleneck transportation problems as relaxations, is employed to find the optimum single source solution. Computational experience on some randomly generated problems up to 100 x 400 is presented which indicated that these problems can be solved in less than 2 minutes. Also several small problems with real data were solved; in all but one of these problems the heuristic succeeded in finding an optimal solution. (Author)" @default.
- W649483883 created "2016-06-24" @default.
- W649483883 creator A5042360647 @default.
- W649483883 creator A5070267480 @default.
- W649483883 date "1980-03-01" @default.
- W649483883 modified "2023-09-27" @default.
- W649483883 title "A STUDY OF THE BOTTLENECK SINGLE SOURCE TRANSPORTATION PROBLEM. MANAGEMENT SCIENCES RESEARCH REPORT" @default.
- W649483883 hasPublicationYear "1980" @default.
- W649483883 type Work @default.
- W649483883 sameAs 649483883 @default.
- W649483883 citedByCount "0" @default.
- W649483883 crossrefType "journal-article" @default.
- W649483883 hasAuthorship W649483883A5042360647 @default.
- W649483883 hasAuthorship W649483883A5070267480 @default.
- W649483883 hasConcept C10138342 @default.
- W649483883 hasConcept C126255220 @default.
- W649483883 hasConcept C149635348 @default.
- W649483883 hasConcept C162324750 @default.
- W649483883 hasConcept C173801870 @default.
- W649483883 hasConcept C177264268 @default.
- W649483883 hasConcept C182306322 @default.
- W649483883 hasConcept C199360897 @default.
- W649483883 hasConcept C2780513914 @default.
- W649483883 hasConcept C31829261 @default.
- W649483883 hasConcept C33923547 @default.
- W649483883 hasConcept C41008148 @default.
- W649483883 hasConcept C42475967 @default.
- W649483883 hasConceptScore W649483883C10138342 @default.
- W649483883 hasConceptScore W649483883C126255220 @default.
- W649483883 hasConceptScore W649483883C149635348 @default.
- W649483883 hasConceptScore W649483883C162324750 @default.
- W649483883 hasConceptScore W649483883C173801870 @default.
- W649483883 hasConceptScore W649483883C177264268 @default.
- W649483883 hasConceptScore W649483883C182306322 @default.
- W649483883 hasConceptScore W649483883C199360897 @default.
- W649483883 hasConceptScore W649483883C2780513914 @default.
- W649483883 hasConceptScore W649483883C31829261 @default.
- W649483883 hasConceptScore W649483883C33923547 @default.
- W649483883 hasConceptScore W649483883C41008148 @default.
- W649483883 hasConceptScore W649483883C42475967 @default.
- W649483883 hasLocation W6494838831 @default.
- W649483883 hasOpenAccess W649483883 @default.
- W649483883 hasPrimaryLocation W6494838831 @default.
- W649483883 hasRelatedWork W1987990289 @default.
- W649483883 hasRelatedWork W199153266 @default.
- W649483883 hasRelatedWork W1994404409 @default.
- W649483883 hasRelatedWork W2022785221 @default.
- W649483883 hasRelatedWork W2031832347 @default.
- W649483883 hasRelatedWork W2040736343 @default.
- W649483883 hasRelatedWork W2073852669 @default.
- W649483883 hasRelatedWork W2086108874 @default.
- W649483883 hasRelatedWork W2119997680 @default.
- W649483883 hasRelatedWork W2161733364 @default.
- W649483883 hasRelatedWork W217153621 @default.
- W649483883 hasRelatedWork W2330197538 @default.
- W649483883 hasRelatedWork W2617827047 @default.
- W649483883 hasRelatedWork W2946037400 @default.
- W649483883 hasRelatedWork W2947756351 @default.
- W649483883 hasRelatedWork W3186359075 @default.
- W649483883 hasRelatedWork W3197320692 @default.
- W649483883 hasRelatedWork W90654269 @default.
- W649483883 hasRelatedWork W2184824159 @default.
- W649483883 hasRelatedWork W2999192038 @default.
- W649483883 isParatext "false" @default.
- W649483883 isRetracted "false" @default.
- W649483883 magId "649483883" @default.
- W649483883 workType "article" @default.