Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105277260> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2105277260 endingPage "738" @default.
- W2105277260 startingPage "724" @default.
- W2105277260 abstract "We consider the following integer feasibility problem: Given positive integer numbers a 0 , a 1 ,…,a n , with gcd(a 1 ,…,a n ) = 1 and a = (a 1 ,…,a n ), does there exist a vector x ∈ ℤ n ≥0 satisfying a x = a 0 ? We prove that if the coefficients a 1 ,…,a n have a certain decomposable structure, then the Frobenius number associated with a 1 ,…,a n , i.e., the largest value of a 0 for which a x = a 0 does not have a nonnegative integer solution, is close to a known upper bound. In the instances we consider, we take a 0 to be the Frobenius number. Furthermore, we show that the decomposable structure of a 1 ,…,a n makes the solution of a lattice reformulation of our problem almost trivial, since the number of lattice hyperplanes that intersect the polytope resulting from the reformulation in the direction of the last coordinate is going to be very small. For branch-and-bound such instances are difficult to solve, since they are infeasible and have large values of a 0 /a i , 1 ≤ i ≤ n. We illustrate our results by some computational examples." @default.
- W2105277260 created "2016-06-24" @default.
- W2105277260 creator A5023942331 @default.
- W2105277260 creator A5079472649 @default.
- W2105277260 date "2004-08-01" @default.
- W2105277260 modified "2023-09-27" @default.
- W2105277260 title "Hard Equality Constrained Integer Knapsacks" @default.
- W2105277260 cites W1506489923 @default.
- W2105277260 cites W1584582572 @default.
- W2105277260 cites W1592441913 @default.
- W2105277260 cites W1969549783 @default.
- W2105277260 cites W2076349558 @default.
- W2105277260 cites W2092017668 @default.
- W2105277260 cites W2100440346 @default.
- W2105277260 cites W2102738679 @default.
- W2105277260 cites W2114616381 @default.
- W2105277260 cites W2117504940 @default.
- W2105277260 cites W2133857440 @default.
- W2105277260 cites W2141040012 @default.
- W2105277260 cites W2152037116 @default.
- W2105277260 cites W2156485162 @default.
- W2105277260 cites W229079384 @default.
- W2105277260 cites W2335606727 @default.
- W2105277260 doi "https://doi.org/10.1287/moor.1040.0099" @default.
- W2105277260 hasPublicationYear "2004" @default.
- W2105277260 type Work @default.
- W2105277260 sameAs 2105277260 @default.
- W2105277260 citedByCount "60" @default.
- W2105277260 countsByYear W21052772602012 @default.
- W2105277260 countsByYear W21052772602013 @default.
- W2105277260 countsByYear W21052772602014 @default.
- W2105277260 countsByYear W21052772602015 @default.
- W2105277260 countsByYear W21052772602016 @default.
- W2105277260 countsByYear W21052772602017 @default.
- W2105277260 countsByYear W21052772602019 @default.
- W2105277260 countsByYear W21052772602020 @default.
- W2105277260 countsByYear W21052772602021 @default.
- W2105277260 countsByYear W21052772602023 @default.
- W2105277260 crossrefType "journal-article" @default.
- W2105277260 hasAuthorship W2105277260A5023942331 @default.
- W2105277260 hasAuthorship W2105277260A5079472649 @default.
- W2105277260 hasBestOaLocation W21052772602 @default.
- W2105277260 hasConcept C114614502 @default.
- W2105277260 hasConcept C118615104 @default.
- W2105277260 hasConcept C121332964 @default.
- W2105277260 hasConcept C126255220 @default.
- W2105277260 hasConcept C134306372 @default.
- W2105277260 hasConcept C145691206 @default.
- W2105277260 hasConcept C184992742 @default.
- W2105277260 hasConcept C199360897 @default.
- W2105277260 hasConcept C203432157 @default.
- W2105277260 hasConcept C24890656 @default.
- W2105277260 hasConcept C2781204021 @default.
- W2105277260 hasConcept C30860621 @default.
- W2105277260 hasConcept C33923547 @default.
- W2105277260 hasConcept C41008148 @default.
- W2105277260 hasConcept C56086750 @default.
- W2105277260 hasConcept C68693459 @default.
- W2105277260 hasConcept C77553402 @default.
- W2105277260 hasConcept C97137487 @default.
- W2105277260 hasConceptScore W2105277260C114614502 @default.
- W2105277260 hasConceptScore W2105277260C118615104 @default.
- W2105277260 hasConceptScore W2105277260C121332964 @default.
- W2105277260 hasConceptScore W2105277260C126255220 @default.
- W2105277260 hasConceptScore W2105277260C134306372 @default.
- W2105277260 hasConceptScore W2105277260C145691206 @default.
- W2105277260 hasConceptScore W2105277260C184992742 @default.
- W2105277260 hasConceptScore W2105277260C199360897 @default.
- W2105277260 hasConceptScore W2105277260C203432157 @default.
- W2105277260 hasConceptScore W2105277260C24890656 @default.
- W2105277260 hasConceptScore W2105277260C2781204021 @default.
- W2105277260 hasConceptScore W2105277260C30860621 @default.
- W2105277260 hasConceptScore W2105277260C33923547 @default.
- W2105277260 hasConceptScore W2105277260C41008148 @default.
- W2105277260 hasConceptScore W2105277260C56086750 @default.
- W2105277260 hasConceptScore W2105277260C68693459 @default.
- W2105277260 hasConceptScore W2105277260C77553402 @default.
- W2105277260 hasConceptScore W2105277260C97137487 @default.
- W2105277260 hasIssue "3" @default.
- W2105277260 hasLocation W21052772601 @default.
- W2105277260 hasLocation W21052772602 @default.
- W2105277260 hasOpenAccess W2105277260 @default.
- W2105277260 hasPrimaryLocation W21052772601 @default.
- W2105277260 hasRelatedWork W1680589164 @default.
- W2105277260 hasRelatedWork W1760493461 @default.
- W2105277260 hasRelatedWork W2007783523 @default.
- W2105277260 hasRelatedWork W2050230854 @default.
- W2105277260 hasRelatedWork W2055163563 @default.
- W2105277260 hasRelatedWork W2093466950 @default.
- W2105277260 hasRelatedWork W2398662891 @default.
- W2105277260 hasRelatedWork W2548426910 @default.
- W2105277260 hasRelatedWork W2949553468 @default.
- W2105277260 hasRelatedWork W4300032412 @default.
- W2105277260 hasVolume "29" @default.
- W2105277260 isParatext "false" @default.
- W2105277260 isRetracted "false" @default.
- W2105277260 magId "2105277260" @default.
- W2105277260 workType "article" @default.