Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489651743> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1489651743 endingPage "560" @default.
- W1489651743 startingPage "549" @default.
- W1489651743 abstract "AbstractMany combinatorial optimisation problems can be modelled as integer linear programs. We consider a class of generalised integer programs where the constraints are allowed to be taken from a broader set of relations (instead of just being linear inequalities). The set of allowed relations is defined using a many-valued logic and the resulting class of relations have provably strong modelling properties. We give sufficient conditions for when such problems are polynomial-time solvable and we prove that they are APX-hard otherwise.KeywordsCombinatorial Optimisation ProblemConstraint Satisfaction ProblemUnary OperationInteger Programming ProblemConstraint LanguageThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1489651743 created "2016-06-24" @default.
- W1489651743 creator A5007869716 @default.
- W1489651743 creator A5076149336 @default.
- W1489651743 date "2006-01-01" @default.
- W1489651743 modified "2023-09-26" @default.
- W1489651743 title "Generalised Integer Programming Based on Logically Defined Relations" @default.
- W1489651743 cites W1532888758 @default.
- W1489651743 cites W1571873445 @default.
- W1489651743 cites W2016639451 @default.
- W1489651743 cites W2028733517 @default.
- W1489651743 cites W2035575256 @default.
- W1489651743 cites W2052936500 @default.
- W1489651743 cites W2068190866 @default.
- W1489651743 cites W2134094348 @default.
- W1489651743 cites W2486715098 @default.
- W1489651743 cites W2504299149 @default.
- W1489651743 doi "https://doi.org/10.1007/11821069_48" @default.
- W1489651743 hasPublicationYear "2006" @default.
- W1489651743 type Work @default.
- W1489651743 sameAs 1489651743 @default.
- W1489651743 citedByCount "5" @default.
- W1489651743 crossrefType "book-chapter" @default.
- W1489651743 hasAuthorship W1489651743A5007869716 @default.
- W1489651743 hasAuthorship W1489651743A5076149336 @default.
- W1489651743 hasConcept C11413529 @default.
- W1489651743 hasConcept C118615104 @default.
- W1489651743 hasConcept C126255220 @default.
- W1489651743 hasConcept C136119220 @default.
- W1489651743 hasConcept C154945302 @default.
- W1489651743 hasConcept C177264268 @default.
- W1489651743 hasConcept C199360897 @default.
- W1489651743 hasConcept C202444582 @default.
- W1489651743 hasConcept C2777212361 @default.
- W1489651743 hasConcept C33923547 @default.
- W1489651743 hasConcept C41008148 @default.
- W1489651743 hasConcept C41045048 @default.
- W1489651743 hasConcept C56086750 @default.
- W1489651743 hasConcept C80444323 @default.
- W1489651743 hasConcept C97137487 @default.
- W1489651743 hasConceptScore W1489651743C11413529 @default.
- W1489651743 hasConceptScore W1489651743C118615104 @default.
- W1489651743 hasConceptScore W1489651743C126255220 @default.
- W1489651743 hasConceptScore W1489651743C136119220 @default.
- W1489651743 hasConceptScore W1489651743C154945302 @default.
- W1489651743 hasConceptScore W1489651743C177264268 @default.
- W1489651743 hasConceptScore W1489651743C199360897 @default.
- W1489651743 hasConceptScore W1489651743C202444582 @default.
- W1489651743 hasConceptScore W1489651743C2777212361 @default.
- W1489651743 hasConceptScore W1489651743C33923547 @default.
- W1489651743 hasConceptScore W1489651743C41008148 @default.
- W1489651743 hasConceptScore W1489651743C41045048 @default.
- W1489651743 hasConceptScore W1489651743C56086750 @default.
- W1489651743 hasConceptScore W1489651743C80444323 @default.
- W1489651743 hasConceptScore W1489651743C97137487 @default.
- W1489651743 hasLocation W14896517431 @default.
- W1489651743 hasOpenAccess W1489651743 @default.
- W1489651743 hasPrimaryLocation W14896517431 @default.
- W1489651743 hasRelatedWork W1967203604 @default.
- W1489651743 hasRelatedWork W2004060844 @default.
- W1489651743 hasRelatedWork W2057820268 @default.
- W1489651743 hasRelatedWork W2067410015 @default.
- W1489651743 hasRelatedWork W2158609391 @default.
- W1489651743 hasRelatedWork W2313267066 @default.
- W1489651743 hasRelatedWork W2660246441 @default.
- W1489651743 hasRelatedWork W27584967 @default.
- W1489651743 hasRelatedWork W74652278 @default.
- W1489651743 hasRelatedWork W941037512 @default.
- W1489651743 isParatext "false" @default.
- W1489651743 isRetracted "false" @default.
- W1489651743 magId "1489651743" @default.
- W1489651743 workType "book-chapter" @default.