Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387427553> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4387427553 abstract "We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons for objects and the attendant market equilibrium, which underlie real-life auction processes. We distinguish between two fundamentally different types of bidding mechanisms: aggressive and cooperative. Mathematically, aggressive bidding relies on a notion of approximate coordinate descent in dual space, an epsilon-complementary slackness condition to regulate the amount of descent approximation, and the idea of epsilon-scaling to resolve efficiently the price wars that occur naturally as multiple bidders compete for a smaller number of valuable objects. Cooperative bidding avoids price wars through detection and cooperative resolution of any competitive impasse that involves a group of persons. We discuss the relations between the aggressive and the cooperative bidding approaches, we derive new algorithms and variations that combine ideas from both of them, and we also make connections with other primal-dual methods, including the Hungarian method. Furthermore, our discussion points the way to algorithmic extensions that apply more broadly to network optimization, including shortest path, max-flow, transportation, and minimum cost flow problems with both linear and convex cost functions." @default.
- W4387427553 created "2023-10-08" @default.
- W4387427553 creator A5039911471 @default.
- W4387427553 date "2023-10-04" @default.
- W4387427553 modified "2023-10-09" @default.
- W4387427553 title "New Auction Algorithms for the Assignment Problem and Extensions" @default.
- W4387427553 doi "https://doi.org/10.48550/arxiv.2310.03159" @default.
- W4387427553 hasPublicationYear "2023" @default.
- W4387427553 type Work @default.
- W4387427553 citedByCount "0" @default.
- W4387427553 crossrefType "posted-content" @default.
- W4387427553 hasAuthorship W4387427553A5039911471 @default.
- W4387427553 hasBestOaLocation W43874275531 @default.
- W4387427553 hasConcept C11276805 @default.
- W4387427553 hasConcept C11413529 @default.
- W4387427553 hasConcept C118615104 @default.
- W4387427553 hasConcept C124952713 @default.
- W4387427553 hasConcept C126255220 @default.
- W4387427553 hasConcept C132525143 @default.
- W4387427553 hasConcept C142362112 @default.
- W4387427553 hasConcept C143684077 @default.
- W4387427553 hasConcept C144237770 @default.
- W4387427553 hasConcept C1525070 @default.
- W4387427553 hasConcept C162324750 @default.
- W4387427553 hasConcept C175444787 @default.
- W4387427553 hasConcept C199360897 @default.
- W4387427553 hasConcept C22590252 @default.
- W4387427553 hasConcept C2777735758 @default.
- W4387427553 hasConcept C2778023678 @default.
- W4387427553 hasConcept C2780980858 @default.
- W4387427553 hasConcept C33923547 @default.
- W4387427553 hasConcept C41008148 @default.
- W4387427553 hasConcept C74979957 @default.
- W4387427553 hasConcept C80444323 @default.
- W4387427553 hasConcept C9233905 @default.
- W4387427553 hasConceptScore W4387427553C11276805 @default.
- W4387427553 hasConceptScore W4387427553C11413529 @default.
- W4387427553 hasConceptScore W4387427553C118615104 @default.
- W4387427553 hasConceptScore W4387427553C124952713 @default.
- W4387427553 hasConceptScore W4387427553C126255220 @default.
- W4387427553 hasConceptScore W4387427553C132525143 @default.
- W4387427553 hasConceptScore W4387427553C142362112 @default.
- W4387427553 hasConceptScore W4387427553C143684077 @default.
- W4387427553 hasConceptScore W4387427553C144237770 @default.
- W4387427553 hasConceptScore W4387427553C1525070 @default.
- W4387427553 hasConceptScore W4387427553C162324750 @default.
- W4387427553 hasConceptScore W4387427553C175444787 @default.
- W4387427553 hasConceptScore W4387427553C199360897 @default.
- W4387427553 hasConceptScore W4387427553C22590252 @default.
- W4387427553 hasConceptScore W4387427553C2777735758 @default.
- W4387427553 hasConceptScore W4387427553C2778023678 @default.
- W4387427553 hasConceptScore W4387427553C2780980858 @default.
- W4387427553 hasConceptScore W4387427553C33923547 @default.
- W4387427553 hasConceptScore W4387427553C41008148 @default.
- W4387427553 hasConceptScore W4387427553C74979957 @default.
- W4387427553 hasConceptScore W4387427553C80444323 @default.
- W4387427553 hasConceptScore W4387427553C9233905 @default.
- W4387427553 hasLocation W43874275531 @default.
- W4387427553 hasOpenAccess W4387427553 @default.
- W4387427553 hasPrimaryLocation W43874275531 @default.
- W4387427553 hasRelatedWork W1753977380 @default.
- W4387427553 hasRelatedWork W2355176056 @default.
- W4387427553 hasRelatedWork W2367213784 @default.
- W4387427553 hasRelatedWork W2372662578 @default.
- W4387427553 hasRelatedWork W2914653609 @default.
- W4387427553 hasRelatedWork W341704063 @default.
- W4387427553 hasRelatedWork W4310829256 @default.
- W4387427553 hasRelatedWork W4385421505 @default.
- W4387427553 hasRelatedWork W784208287 @default.
- W4387427553 hasRelatedWork W2141395620 @default.
- W4387427553 isParatext "false" @default.
- W4387427553 isRetracted "false" @default.
- W4387427553 workType "article" @default.