Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891067890> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2891067890 endingPage "576" @default.
- W2891067890 startingPage "559" @default.
- W2891067890 abstract "In this work we investigate the portfolio selection problem (P1) and bi-directional trading (P2) when prices are interrelated. Zhang et al. ( J. Comb. Optim. 23 (2012) 159–166) provided the algorithm UND which solves one variant of P2. We are interested in solutions which are optimal from a worst-case perspective. For P1, we prove the worst-case input sequence and derive the algorithm optimal portfolio for interrelated prices (OPIP). We then prove the competitive ratio and optimality. We use the idea of OPIP to solve P2 and derive the algorithm called optimal conversion for interrelated prices (OCIP). Using OCIP, we also design optimal online algorithms for bi-directional search (P3) called bi-directional UND (BUND) and optimal online search for unknown relative price bounds (RUN). We run numerical experiments and conclude that OPIP and OCIP perform well compared to other algorithms even if prices do not behave adverse." @default.
- W2891067890 created "2018-09-27" @default.
- W2891067890 creator A5006220227 @default.
- W2891067890 creator A5026890421 @default.
- W2891067890 creator A5075247612 @default.
- W2891067890 date "2019-04-01" @default.
- W2891067890 modified "2023-10-17" @default.
- W2891067890 title "Optimal online algorithms for the portfolio selection problem, bi-directional trading and -search with interrelated prices" @default.
- W2891067890 cites W1964964840 @default.
- W2891067890 cites W1978416470 @default.
- W2891067890 cites W2001747258 @default.
- W2891067890 cites W2030769978 @default.
- W2891067890 cites W2041645394 @default.
- W2891067890 cites W2068643490 @default.
- W2891067890 cites W2106052345 @default.
- W2891067890 cites W2160509725 @default.
- W2891067890 cites W2343646450 @default.
- W2891067890 cites W2500644353 @default.
- W2891067890 cites W2607270909 @default.
- W2891067890 cites W2790598706 @default.
- W2891067890 cites W4237883889 @default.
- W2891067890 doi "https://doi.org/10.1051/ro/2018064" @default.
- W2891067890 hasPublicationYear "2019" @default.
- W2891067890 type Work @default.
- W2891067890 sameAs 2891067890 @default.
- W2891067890 citedByCount "4" @default.
- W2891067890 countsByYear W28910678902020 @default.
- W2891067890 countsByYear W28910678902021 @default.
- W2891067890 countsByYear W28910678902022 @default.
- W2891067890 crossrefType "journal-article" @default.
- W2891067890 hasAuthorship W2891067890A5006220227 @default.
- W2891067890 hasAuthorship W2891067890A5026890421 @default.
- W2891067890 hasAuthorship W2891067890A5075247612 @default.
- W2891067890 hasBestOaLocation W28910678901 @default.
- W2891067890 hasConcept C102408133 @default.
- W2891067890 hasConcept C106159729 @default.
- W2891067890 hasConcept C11413529 @default.
- W2891067890 hasConcept C126255220 @default.
- W2891067890 hasConcept C134306372 @default.
- W2891067890 hasConcept C154945302 @default.
- W2891067890 hasConcept C162324750 @default.
- W2891067890 hasConcept C17744445 @default.
- W2891067890 hasConcept C191935318 @default.
- W2891067890 hasConcept C196921405 @default.
- W2891067890 hasConcept C199539241 @default.
- W2891067890 hasConcept C2777045944 @default.
- W2891067890 hasConcept C2778112365 @default.
- W2891067890 hasConcept C2780821815 @default.
- W2891067890 hasConcept C33923547 @default.
- W2891067890 hasConcept C41008148 @default.
- W2891067890 hasConcept C54355233 @default.
- W2891067890 hasConcept C77553402 @default.
- W2891067890 hasConcept C81917197 @default.
- W2891067890 hasConcept C86803240 @default.
- W2891067890 hasConceptScore W2891067890C102408133 @default.
- W2891067890 hasConceptScore W2891067890C106159729 @default.
- W2891067890 hasConceptScore W2891067890C11413529 @default.
- W2891067890 hasConceptScore W2891067890C126255220 @default.
- W2891067890 hasConceptScore W2891067890C134306372 @default.
- W2891067890 hasConceptScore W2891067890C154945302 @default.
- W2891067890 hasConceptScore W2891067890C162324750 @default.
- W2891067890 hasConceptScore W2891067890C17744445 @default.
- W2891067890 hasConceptScore W2891067890C191935318 @default.
- W2891067890 hasConceptScore W2891067890C196921405 @default.
- W2891067890 hasConceptScore W2891067890C199539241 @default.
- W2891067890 hasConceptScore W2891067890C2777045944 @default.
- W2891067890 hasConceptScore W2891067890C2778112365 @default.
- W2891067890 hasConceptScore W2891067890C2780821815 @default.
- W2891067890 hasConceptScore W2891067890C33923547 @default.
- W2891067890 hasConceptScore W2891067890C41008148 @default.
- W2891067890 hasConceptScore W2891067890C54355233 @default.
- W2891067890 hasConceptScore W2891067890C77553402 @default.
- W2891067890 hasConceptScore W2891067890C81917197 @default.
- W2891067890 hasConceptScore W2891067890C86803240 @default.
- W2891067890 hasIssue "2" @default.
- W2891067890 hasLocation W28910678901 @default.
- W2891067890 hasLocation W28910678902 @default.
- W2891067890 hasLocation W28910678903 @default.
- W2891067890 hasLocation W28910678904 @default.
- W2891067890 hasLocation W28910678905 @default.
- W2891067890 hasLocation W28910678906 @default.
- W2891067890 hasOpenAccess W2891067890 @default.
- W2891067890 hasPrimaryLocation W28910678901 @default.
- W2891067890 hasRelatedWork W1544321093 @default.
- W2891067890 hasRelatedWork W1593029261 @default.
- W2891067890 hasRelatedWork W1623410360 @default.
- W2891067890 hasRelatedWork W1974052812 @default.
- W2891067890 hasRelatedWork W2564742953 @default.
- W2891067890 hasRelatedWork W2793095688 @default.
- W2891067890 hasRelatedWork W2891067890 @default.
- W2891067890 hasRelatedWork W2963801628 @default.
- W2891067890 hasRelatedWork W3118306538 @default.
- W2891067890 hasRelatedWork W4213299358 @default.
- W2891067890 hasVolume "53" @default.
- W2891067890 isParatext "false" @default.
- W2891067890 isRetracted "false" @default.
- W2891067890 magId "2891067890" @default.
- W2891067890 workType "article" @default.