Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951762904> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2951762904 abstract "In this paper we present a new methodology for solving multiobjective integer linear programs using tools from algebraic geometry. We introduce the concept of partial Grobner basis for a family of multiobjective programs where the right-hand side varies. This new structure extends the notion of Grobner basis for the single objective case, to the case of multiple objectives, i.e., a partial ordering instead of a total ordering over the feasible vectors. The main property of these bases is that the partial reduction of the integer elements in the kernel of the constraint matrix by the different blocks of the basis is zero. It allows us to prove that this new construction is a test family for a family of multiobjective programs. An algorithm '`a la Buchberger' is developed to compute partial Grobner bases and two different approaches are derived, using this methodology, for computing the entire set of efficient solutions of any multiobjective integer linear problem (MOILP). Some examples illustrate the application of the algorithms and computational experiments are reported on several families of problems." @default.
- W2951762904 created "2019-06-27" @default.
- W2951762904 creator A5076102215 @default.
- W2951762904 creator A5088287025 @default.
- W2951762904 date "2007-09-11" @default.
- W2951762904 modified "2023-09-27" @default.
- W2951762904 title "Partial Grobner bases for multiobjective integer linear optimization" @default.
- W2951762904 cites W1497341111 @default.
- W2951762904 cites W1518341038 @default.
- W2951762904 cites W1524248088 @default.
- W2951762904 cites W1524936442 @default.
- W2951762904 cites W1550533608 @default.
- W2951762904 cites W1561610472 @default.
- W2951762904 cites W1605128581 @default.
- W2951762904 cites W173895910 @default.
- W2951762904 cites W1977310087 @default.
- W2951762904 cites W1981648459 @default.
- W2951762904 cites W1996387245 @default.
- W2951762904 cites W2008499862 @default.
- W2951762904 cites W2008581797 @default.
- W2951762904 cites W2027158931 @default.
- W2951762904 cites W2036737894 @default.
- W2951762904 cites W2038546526 @default.
- W2951762904 cites W2040879503 @default.
- W2951762904 cites W2074042195 @default.
- W2951762904 cites W2081659888 @default.
- W2951762904 cites W2085370405 @default.
- W2951762904 cites W2098919194 @default.
- W2951762904 cites W2109865546 @default.
- W2951762904 cites W217710249 @default.
- W2951762904 cites W2615258659 @default.
- W2951762904 cites W2616697817 @default.
- W2951762904 cites W2802620382 @default.
- W2951762904 cites W6700576 @default.
- W2951762904 hasPublicationYear "2007" @default.
- W2951762904 type Work @default.
- W2951762904 sameAs 2951762904 @default.
- W2951762904 citedByCount "1" @default.
- W2951762904 crossrefType "posted-content" @default.
- W2951762904 hasAuthorship W2951762904A5076102215 @default.
- W2951762904 hasAuthorship W2951762904A5088287025 @default.
- W2951762904 hasConcept C111335779 @default.
- W2951762904 hasConcept C118615104 @default.
- W2951762904 hasConcept C12426560 @default.
- W2951762904 hasConcept C126255220 @default.
- W2951762904 hasConcept C134306372 @default.
- W2951762904 hasConcept C177264268 @default.
- W2951762904 hasConcept C199360897 @default.
- W2951762904 hasConcept C2524010 @default.
- W2951762904 hasConcept C2776036281 @default.
- W2951762904 hasConcept C33923547 @default.
- W2951762904 hasConcept C41008148 @default.
- W2951762904 hasConcept C74193536 @default.
- W2951762904 hasConcept C9376300 @default.
- W2951762904 hasConcept C97137487 @default.
- W2951762904 hasConceptScore W2951762904C111335779 @default.
- W2951762904 hasConceptScore W2951762904C118615104 @default.
- W2951762904 hasConceptScore W2951762904C12426560 @default.
- W2951762904 hasConceptScore W2951762904C126255220 @default.
- W2951762904 hasConceptScore W2951762904C134306372 @default.
- W2951762904 hasConceptScore W2951762904C177264268 @default.
- W2951762904 hasConceptScore W2951762904C199360897 @default.
- W2951762904 hasConceptScore W2951762904C2524010 @default.
- W2951762904 hasConceptScore W2951762904C2776036281 @default.
- W2951762904 hasConceptScore W2951762904C33923547 @default.
- W2951762904 hasConceptScore W2951762904C41008148 @default.
- W2951762904 hasConceptScore W2951762904C74193536 @default.
- W2951762904 hasConceptScore W2951762904C9376300 @default.
- W2951762904 hasConceptScore W2951762904C97137487 @default.
- W2951762904 hasLocation W29517629041 @default.
- W2951762904 hasOpenAccess W2951762904 @default.
- W2951762904 hasPrimaryLocation W29517629041 @default.
- W2951762904 hasRelatedWork W137285713 @default.
- W2951762904 hasRelatedWork W1480364293 @default.
- W2951762904 hasRelatedWork W1489983534 @default.
- W2951762904 hasRelatedWork W1549610687 @default.
- W2951762904 hasRelatedWork W1574531603 @default.
- W2951762904 hasRelatedWork W1729276322 @default.
- W2951762904 hasRelatedWork W1735546457 @default.
- W2951762904 hasRelatedWork W2009869936 @default.
- W2951762904 hasRelatedWork W2028019368 @default.
- W2951762904 hasRelatedWork W2067420962 @default.
- W2951762904 hasRelatedWork W2067779615 @default.
- W2951762904 hasRelatedWork W2575631630 @default.
- W2951762904 hasRelatedWork W2763792108 @default.
- W2951762904 hasRelatedWork W2785532996 @default.
- W2951762904 hasRelatedWork W2949319793 @default.
- W2951762904 hasRelatedWork W2950181570 @default.
- W2951762904 hasRelatedWork W3175301078 @default.
- W2951762904 hasRelatedWork W333055030 @default.
- W2951762904 hasRelatedWork W4767641 @default.
- W2951762904 hasRelatedWork W631389544 @default.
- W2951762904 isParatext "false" @default.
- W2951762904 isRetracted "false" @default.
- W2951762904 magId "2951762904" @default.
- W2951762904 workType "article" @default.