Matches in SemOpenAlex for { <https://semopenalex.org/work/W2921103669> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2921103669 endingPage "78" @default.
- W2921103669 startingPage "59" @default.
- W2921103669 abstract "In this work, a new method is presented for determining the binding constraints of a general linear maximization problem. The new method uses only objective function values at points which are determined by simple vector operations, so the computational cost is inferior to the corresponding cost of matrix manipulation and/or inversion. This method uses a recently proposed notion for addressing such problems: the average of each constraint. The identification of binding constraints decreases the complexity and the dimension of the problem resulting to a significant decrease of the computational cost comparing to Simplex-like methods. The new method is highly useful when dealing with very large linear programming (LP) problems, where only a relatively small percentage of constraints are binding at the optimal solution, as in many transportation, management and economic problems, since it reduces the size of the problem. The method has been implemented and tested in a large number of LP problems. In LP problems without superfluous constraints, the algorithm was 100% successful in identifying binding constraints, while in a set of large scale LP tested problems that included superfluous constraints, the power of the algorithm considered as statistical tool of binding constraints identification, was up to 90.4%." @default.
- W2921103669 created "2019-03-22" @default.
- W2921103669 creator A5030507587 @default.
- W2921103669 creator A5082930735 @default.
- W2921103669 creator A5091199512 @default.
- W2921103669 date "2019-01-01" @default.
- W2921103669 modified "2023-09-30" @default.
- W2921103669 title "Locating Binding Constraints in LP Problems" @default.
- W2921103669 cites W1569631227 @default.
- W2921103669 cites W1968297708 @default.
- W2921103669 cites W1983422776 @default.
- W2921103669 cites W1993620023 @default.
- W2921103669 cites W2007134319 @default.
- W2921103669 cites W2011562113 @default.
- W2921103669 cites W2013925092 @default.
- W2921103669 cites W2018218474 @default.
- W2921103669 cites W2019019581 @default.
- W2921103669 cites W2052256717 @default.
- W2921103669 cites W2055427156 @default.
- W2921103669 cites W2063558363 @default.
- W2921103669 cites W2071094669 @default.
- W2921103669 cites W2083371683 @default.
- W2921103669 cites W2127470768 @default.
- W2921103669 cites W2157104063 @default.
- W2921103669 cites W4237397831 @default.
- W2921103669 cites W424683513 @default.
- W2921103669 doi "https://doi.org/10.4236/ajor.2019.92004" @default.
- W2921103669 hasPublicationYear "2019" @default.
- W2921103669 type Work @default.
- W2921103669 sameAs 2921103669 @default.
- W2921103669 citedByCount "4" @default.
- W2921103669 countsByYear W29211036692019 @default.
- W2921103669 countsByYear W29211036692020 @default.
- W2921103669 countsByYear W29211036692021 @default.
- W2921103669 countsByYear W29211036692022 @default.
- W2921103669 crossrefType "journal-article" @default.
- W2921103669 hasAuthorship W2921103669A5030507587 @default.
- W2921103669 hasAuthorship W2921103669A5082930735 @default.
- W2921103669 hasAuthorship W2921103669A5091199512 @default.
- W2921103669 hasBestOaLocation W29211036691 @default.
- W2921103669 hasConcept C33923547 @default.
- W2921103669 hasConcept C41008148 @default.
- W2921103669 hasConceptScore W2921103669C33923547 @default.
- W2921103669 hasConceptScore W2921103669C41008148 @default.
- W2921103669 hasIssue "02" @default.
- W2921103669 hasLocation W29211036691 @default.
- W2921103669 hasOpenAccess W2921103669 @default.
- W2921103669 hasPrimaryLocation W29211036691 @default.
- W2921103669 hasRelatedWork W1974891317 @default.
- W2921103669 hasRelatedWork W2007596026 @default.
- W2921103669 hasRelatedWork W2044189972 @default.
- W2921103669 hasRelatedWork W2069964982 @default.
- W2921103669 hasRelatedWork W2313400459 @default.
- W2921103669 hasRelatedWork W2748952813 @default.
- W2921103669 hasRelatedWork W2899084033 @default.
- W2921103669 hasRelatedWork W2965437270 @default.
- W2921103669 hasRelatedWork W4225152035 @default.
- W2921103669 hasRelatedWork W4245490552 @default.
- W2921103669 hasVolume "09" @default.
- W2921103669 isParatext "false" @default.
- W2921103669 isRetracted "false" @default.
- W2921103669 magId "2921103669" @default.
- W2921103669 workType "article" @default.