Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912683058> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2912683058 abstract "We consider the offset optimization problem that coordinates the offsets of signalized intersections to reduce vehicle queues in large-scale signalized traffic networks. We adopt a recent approach that transforms the offset optimization problem into a complex-valued quadratically-constrained quadratic program (QCQP). Using the special structure of the QCQP, we provide a π /4-approximation algorithm to find a near-global solution based on the optimal solution of a semidefinite program (SDP) relaxation. Although large-scale SDPs are generally hard to solve, we exploit sparsity structures of traffic networks to propose a numerical algorithm that is able to efficiently solve the SDP relaxation of the offset optimization problem. The developed algorithm relies on a tree decomposition to reformulate the large-scale problem into a reduced-complexity SDP. Under the practical assumption that a real-world traffic network has a bounded treewidth, we show that the complexity of the overall algorithm scales near-linearly with the number of intersections. The results of this work, including the bounded treewidth property, are demonstrated on the Berkeley, Manhattan, and Los Angeles networks. From numerical experiments it is observed that the algorithm has a linear empirical time complexity, and the solutions of all cases achieve a near-globally optimal guarantee of more than 0.99." @default.
- W2912683058 created "2019-02-21" @default.
- W2912683058 creator A5014239528 @default.
- W2912683058 creator A5040150415 @default.
- W2912683058 creator A5042580848 @default.
- W2912683058 creator A5079119611 @default.
- W2912683058 date "2018-12-01" @default.
- W2912683058 modified "2023-09-26" @default.
- W2912683058 title "Conic Approximation with Provable Guarantee for Traffic Signal Offset Optimization" @default.
- W2912683058 cites W1965408066 @default.
- W2912683058 cites W1969094469 @default.
- W2912683058 cites W1974442146 @default.
- W2912683058 cites W1985123706 @default.
- W2912683058 cites W1996215314 @default.
- W2912683058 cites W2027562075 @default.
- W2912683058 cites W2029448190 @default.
- W2912683058 cites W2071143636 @default.
- W2912683058 cites W2085523940 @default.
- W2912683058 cites W2085550081 @default.
- W2912683058 cites W2327238720 @default.
- W2912683058 cites W2401610261 @default.
- W2912683058 cites W2588904978 @default.
- W2912683058 cites W2594893535 @default.
- W2912683058 cites W2735315598 @default.
- W2912683058 cites W4236826464 @default.
- W2912683058 cites W4243121158 @default.
- W2912683058 cites W4292070118 @default.
- W2912683058 doi "https://doi.org/10.1109/cdc.2018.8619739" @default.
- W2912683058 hasPublicationYear "2018" @default.
- W2912683058 type Work @default.
- W2912683058 sameAs 2912683058 @default.
- W2912683058 citedByCount "3" @default.
- W2912683058 countsByYear W29126830582020 @default.
- W2912683058 countsByYear W29126830582023 @default.
- W2912683058 crossrefType "proceedings-article" @default.
- W2912683058 hasAuthorship W2912683058A5014239528 @default.
- W2912683058 hasAuthorship W2912683058A5040150415 @default.
- W2912683058 hasAuthorship W2912683058A5042580848 @default.
- W2912683058 hasAuthorship W2912683058A5079119611 @default.
- W2912683058 hasConcept C11413529 @default.
- W2912683058 hasConcept C126255220 @default.
- W2912683058 hasConcept C132525143 @default.
- W2912683058 hasConcept C132569581 @default.
- W2912683058 hasConcept C134306372 @default.
- W2912683058 hasConcept C137836250 @default.
- W2912683058 hasConcept C148764684 @default.
- W2912683058 hasConcept C15744967 @default.
- W2912683058 hasConcept C175291020 @default.
- W2912683058 hasConcept C179799912 @default.
- W2912683058 hasConcept C195956108 @default.
- W2912683058 hasConcept C199360897 @default.
- W2912683058 hasConcept C203776342 @default.
- W2912683058 hasConcept C2776029896 @default.
- W2912683058 hasConcept C33923547 @default.
- W2912683058 hasConcept C34388435 @default.
- W2912683058 hasConcept C41008148 @default.
- W2912683058 hasConcept C43517604 @default.
- W2912683058 hasConcept C77805123 @default.
- W2912683058 hasConcept C80444323 @default.
- W2912683058 hasConceptScore W2912683058C11413529 @default.
- W2912683058 hasConceptScore W2912683058C126255220 @default.
- W2912683058 hasConceptScore W2912683058C132525143 @default.
- W2912683058 hasConceptScore W2912683058C132569581 @default.
- W2912683058 hasConceptScore W2912683058C134306372 @default.
- W2912683058 hasConceptScore W2912683058C137836250 @default.
- W2912683058 hasConceptScore W2912683058C148764684 @default.
- W2912683058 hasConceptScore W2912683058C15744967 @default.
- W2912683058 hasConceptScore W2912683058C175291020 @default.
- W2912683058 hasConceptScore W2912683058C179799912 @default.
- W2912683058 hasConceptScore W2912683058C195956108 @default.
- W2912683058 hasConceptScore W2912683058C199360897 @default.
- W2912683058 hasConceptScore W2912683058C203776342 @default.
- W2912683058 hasConceptScore W2912683058C2776029896 @default.
- W2912683058 hasConceptScore W2912683058C33923547 @default.
- W2912683058 hasConceptScore W2912683058C34388435 @default.
- W2912683058 hasConceptScore W2912683058C41008148 @default.
- W2912683058 hasConceptScore W2912683058C43517604 @default.
- W2912683058 hasConceptScore W2912683058C77805123 @default.
- W2912683058 hasConceptScore W2912683058C80444323 @default.
- W2912683058 hasLocation W29126830581 @default.
- W2912683058 hasOpenAccess W2912683058 @default.
- W2912683058 hasPrimaryLocation W29126830581 @default.
- W2912683058 hasRelatedWork W1974461541 @default.
- W2912683058 hasRelatedWork W2561643005 @default.
- W2912683058 hasRelatedWork W2808270189 @default.
- W2912683058 hasRelatedWork W2893860505 @default.
- W2912683058 hasRelatedWork W2912683058 @default.
- W2912683058 hasRelatedWork W2951690663 @default.
- W2912683058 hasRelatedWork W2963842491 @default.
- W2912683058 hasRelatedWork W3120089920 @default.
- W2912683058 hasRelatedWork W3159863825 @default.
- W2912683058 hasRelatedWork W4289490443 @default.
- W2912683058 isParatext "false" @default.
- W2912683058 isRetracted "false" @default.
- W2912683058 magId "2912683058" @default.
- W2912683058 workType "article" @default.