Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034406377> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2034406377 endingPage "251" @default.
- W2034406377 startingPage "239" @default.
- W2034406377 abstract "This paper studies the solution of several types of combinatorial (double) auctions. Such auctions have recently been used in business-to-business trading in a centralized marketplace, or in multi-agent coordination systems in artificial intelligence. When the goods are indivisible, solving the winner determination problem (WDP) is an integer programming problem and NP-hard in its general form. We show that a general combinatorial double auction can be reduced to a combinatorial single-sided auction, which is a multi-dimensional knapsack problem. Next, we compare the performance of several solution approaches for this type of problem. We contrast the branch-and-bound method with the intelligent search method proposed separately in three well-referenced papers. We found that theoretically the LP relaxation bounds always dominate the bounds used in the specialized intelligent searches. We also found empirically that the performance of this branch-and-bound method is superior to the specialized search methods that have been proposed for this class of problems." @default.
- W2034406377 created "2016-06-24" @default.
- W2034406377 creator A5010336404 @default.
- W2034406377 creator A5041944945 @default.
- W2034406377 creator A5084549777 @default.
- W2034406377 date "2005-07-01" @default.
- W2034406377 modified "2023-10-18" @default.
- W2034406377 title "Solving the combinatorial double auction problem" @default.
- W2034406377 cites W2009803313 @default.
- W2034406377 cites W2027302359 @default.
- W2034406377 cites W2058748455 @default.
- W2034406377 cites W2098248004 @default.
- W2034406377 cites W2163675995 @default.
- W2034406377 cites W2172022035 @default.
- W2034406377 cites W3124700007 @default.
- W2034406377 cites W4245751240 @default.
- W2034406377 doi "https://doi.org/10.1016/j.ejor.2003.11.018" @default.
- W2034406377 hasPublicationYear "2005" @default.
- W2034406377 type Work @default.
- W2034406377 sameAs 2034406377 @default.
- W2034406377 citedByCount "108" @default.
- W2034406377 countsByYear W20344063772012 @default.
- W2034406377 countsByYear W20344063772013 @default.
- W2034406377 countsByYear W20344063772014 @default.
- W2034406377 countsByYear W20344063772015 @default.
- W2034406377 countsByYear W20344063772016 @default.
- W2034406377 countsByYear W20344063772017 @default.
- W2034406377 countsByYear W20344063772018 @default.
- W2034406377 countsByYear W20344063772019 @default.
- W2034406377 countsByYear W20344063772020 @default.
- W2034406377 countsByYear W20344063772021 @default.
- W2034406377 countsByYear W20344063772022 @default.
- W2034406377 countsByYear W20344063772023 @default.
- W2034406377 crossrefType "journal-article" @default.
- W2034406377 hasAuthorship W2034406377A5010336404 @default.
- W2034406377 hasAuthorship W2034406377A5041944945 @default.
- W2034406377 hasAuthorship W2034406377A5084549777 @default.
- W2034406377 hasConcept C105795698 @default.
- W2034406377 hasConcept C113138325 @default.
- W2034406377 hasConcept C11413529 @default.
- W2034406377 hasConcept C126255220 @default.
- W2034406377 hasConcept C15744967 @default.
- W2034406377 hasConcept C163239763 @default.
- W2034406377 hasConcept C25360446 @default.
- W2034406377 hasConcept C2776029896 @default.
- W2034406377 hasConcept C33923547 @default.
- W2034406377 hasConcept C41008148 @default.
- W2034406377 hasConcept C52692508 @default.
- W2034406377 hasConcept C56086750 @default.
- W2034406377 hasConcept C59919655 @default.
- W2034406377 hasConcept C77805123 @default.
- W2034406377 hasConcept C93693863 @default.
- W2034406377 hasConceptScore W2034406377C105795698 @default.
- W2034406377 hasConceptScore W2034406377C113138325 @default.
- W2034406377 hasConceptScore W2034406377C11413529 @default.
- W2034406377 hasConceptScore W2034406377C126255220 @default.
- W2034406377 hasConceptScore W2034406377C15744967 @default.
- W2034406377 hasConceptScore W2034406377C163239763 @default.
- W2034406377 hasConceptScore W2034406377C25360446 @default.
- W2034406377 hasConceptScore W2034406377C2776029896 @default.
- W2034406377 hasConceptScore W2034406377C33923547 @default.
- W2034406377 hasConceptScore W2034406377C41008148 @default.
- W2034406377 hasConceptScore W2034406377C52692508 @default.
- W2034406377 hasConceptScore W2034406377C56086750 @default.
- W2034406377 hasConceptScore W2034406377C59919655 @default.
- W2034406377 hasConceptScore W2034406377C77805123 @default.
- W2034406377 hasConceptScore W2034406377C93693863 @default.
- W2034406377 hasIssue "1" @default.
- W2034406377 hasLocation W20344063771 @default.
- W2034406377 hasOpenAccess W2034406377 @default.
- W2034406377 hasPrimaryLocation W20344063771 @default.
- W2034406377 hasRelatedWork W1515956190 @default.
- W2034406377 hasRelatedWork W1646136891 @default.
- W2034406377 hasRelatedWork W1857498023 @default.
- W2034406377 hasRelatedWork W1966891017 @default.
- W2034406377 hasRelatedWork W2006516272 @default.
- W2034406377 hasRelatedWork W2059324105 @default.
- W2034406377 hasRelatedWork W2060879564 @default.
- W2034406377 hasRelatedWork W2079809585 @default.
- W2034406377 hasRelatedWork W405521126 @default.
- W2034406377 hasRelatedWork W4313162897 @default.
- W2034406377 hasVolume "164" @default.
- W2034406377 isParatext "false" @default.
- W2034406377 isRetracted "false" @default.
- W2034406377 magId "2034406377" @default.
- W2034406377 workType "article" @default.