Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124274330> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3124274330 abstract "This paper presents a new method for obtaining exact optimal solutions for a class of discrete-variable non-linear resource-allocation problems. The new method is called the decision-state method because, unlike the conventional dynamic programming method which works only in the state space, the new method works in the state space and the decision space. It generates and retains only a fraction of the points in the state space at which the state functions are discontinuous; and thus overcomes to some extent the curse of dimensionality. It carries the cumulative decision-strongs associated with these points, and thus avoids the backtracking entailed by the conventional dynamic programming method for recovering the optimal decisions. A concise and complete statement of the method is given in Algorithm 2 and it is proved that the algorithm finds all exact optimal solutions. In addition the method is adapted for solving some problems with special structures such as block-angular or split-block-angular constraints and the resultant substantial advantages are demonstrated. The performance of Algorithm 2 on many resource-allocations problems is reported, along with investigations on many tactical decisions which have substantial impact on the performance. The performance of the computer implementation of Algorithm 2 is compared with that of the MMDP algorithm and it showed that for the class of problems at which the two are aimed, the decision-state Algorithm 2 performed better than MMDP algorithm both in terms of storage requirement and solution time. In fact, it achieved an order of magnitude saving in storage requirement." @default.
- W3124274330 created "2021-02-01" @default.
- W3124274330 creator A5044021896 @default.
- W3124274330 date "1975-07-01" @default.
- W3124274330 modified "2023-09-27" @default.
- W3124274330 title "Decision-Stage Method: Convergence Proof, Special Application, and Computation Experience" @default.
- W3124274330 hasPublicationYear "1975" @default.
- W3124274330 type Work @default.
- W3124274330 sameAs 3124274330 @default.
- W3124274330 citedByCount "0" @default.
- W3124274330 crossrefType "posted-content" @default.
- W3124274330 hasAuthorship W3124274330A5044021896 @default.
- W3124274330 hasConcept C105795698 @default.
- W3124274330 hasConcept C111030470 @default.
- W3124274330 hasConcept C11413529 @default.
- W3124274330 hasConcept C126255220 @default.
- W3124274330 hasConcept C154945302 @default.
- W3124274330 hasConcept C156884757 @default.
- W3124274330 hasConcept C162324750 @default.
- W3124274330 hasConcept C2524010 @default.
- W3124274330 hasConcept C2777210771 @default.
- W3124274330 hasConcept C2777303404 @default.
- W3124274330 hasConcept C33923547 @default.
- W3124274330 hasConcept C37404715 @default.
- W3124274330 hasConcept C41008148 @default.
- W3124274330 hasConcept C45374587 @default.
- W3124274330 hasConcept C48103436 @default.
- W3124274330 hasConcept C50522688 @default.
- W3124274330 hasConcept C72434380 @default.
- W3124274330 hasConceptScore W3124274330C105795698 @default.
- W3124274330 hasConceptScore W3124274330C111030470 @default.
- W3124274330 hasConceptScore W3124274330C11413529 @default.
- W3124274330 hasConceptScore W3124274330C126255220 @default.
- W3124274330 hasConceptScore W3124274330C154945302 @default.
- W3124274330 hasConceptScore W3124274330C156884757 @default.
- W3124274330 hasConceptScore W3124274330C162324750 @default.
- W3124274330 hasConceptScore W3124274330C2524010 @default.
- W3124274330 hasConceptScore W3124274330C2777210771 @default.
- W3124274330 hasConceptScore W3124274330C2777303404 @default.
- W3124274330 hasConceptScore W3124274330C33923547 @default.
- W3124274330 hasConceptScore W3124274330C37404715 @default.
- W3124274330 hasConceptScore W3124274330C41008148 @default.
- W3124274330 hasConceptScore W3124274330C45374587 @default.
- W3124274330 hasConceptScore W3124274330C48103436 @default.
- W3124274330 hasConceptScore W3124274330C50522688 @default.
- W3124274330 hasConceptScore W3124274330C72434380 @default.
- W3124274330 hasLocation W31242743301 @default.
- W3124274330 hasOpenAccess W3124274330 @default.
- W3124274330 hasPrimaryLocation W31242743301 @default.
- W3124274330 hasRelatedWork W111988099 @default.
- W3124274330 hasRelatedWork W1963558712 @default.
- W3124274330 hasRelatedWork W1998806862 @default.
- W3124274330 hasRelatedWork W2045212467 @default.
- W3124274330 hasRelatedWork W2047081066 @default.
- W3124274330 hasRelatedWork W2082199534 @default.
- W3124274330 hasRelatedWork W2292662269 @default.
- W3124274330 hasRelatedWork W2322015642 @default.
- W3124274330 hasRelatedWork W2466991635 @default.
- W3124274330 hasRelatedWork W2553484158 @default.
- W3124274330 hasRelatedWork W2555057479 @default.
- W3124274330 hasRelatedWork W2783304370 @default.
- W3124274330 hasRelatedWork W2888304296 @default.
- W3124274330 hasRelatedWork W2964283858 @default.
- W3124274330 hasRelatedWork W2972788486 @default.
- W3124274330 hasRelatedWork W3014444620 @default.
- W3124274330 hasRelatedWork W3019168126 @default.
- W3124274330 hasRelatedWork W3119487384 @default.
- W3124274330 hasRelatedWork W3146730713 @default.
- W3124274330 hasRelatedWork W3209103956 @default.
- W3124274330 isParatext "false" @default.
- W3124274330 isRetracted "false" @default.
- W3124274330 magId "3124274330" @default.
- W3124274330 workType "article" @default.