FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068762076> ?p ?o ?g. }

• W2068762076 endingPage "1077" @default.
• W2068762076 startingPage "1051" @default.
• W2068762076 abstract "Routing real-time traffic with maximum packet delay in contemporary telecommunication networks requires not only choosing a path but also reserving transmission capacity along its arcs, as the delay is a nonlinear function of both components. The problem is known to be solvable in polynomial time under quite restrictive assumptions, i.e., equal rate allocations (all arcs are reserved the same capacity) and identical reservation costs, whereas the general problem is $$mathcal {NP}$$ -hard. We first extend the approaches to the equal rate allocation (ERA) version to a pseudo-polynomial Dynamic Programming one for integer arc costs and a FPTAS for the case of general arc costs. We then show that the general problem can be formulated as a mixed-integer Second-Order Cone (SOCP) program and therefore solved with off-the-shelf technology. We compare two formulations: one based on standard big-M constraints and one where Perspective Reformulation techniques are used to tighten the continuous relaxation. Extensive computational experiments on both real-world networks and randomly generated realistic ones show that the ERA approach is fast and provides an effective heuristic for the general problem whenever it manages to find a solution at all, but it fails for a significant fraction of the instances that the SOCP models can solve. We therefore propose a three-pronged approach that combines the fast running time of the ERA algorithm and the effectiveness of the SOCP models, and show that it is capable of solving realistic-sized instances with high accuracy at different levels of network load in a time compatible with real-time usage in an operating environment." @default.
• W2068762076 created "2016-06-24" @default.
• W2068762076 creator A5000142379 @default.
• W2068762076 creator A5043357839 @default.
• W2068762076 creator A5061303343 @default.
• W2068762076 date "2014-07-26" @default.
• W2068762076 modified "2023-10-14" @default.
• W2068762076 title "Delay-Constrained Shortest Paths: Approximation Algorithms and Second-Order Cone Models" @default.
• W2068762076 cites W1512355478 @default.
• W2068762076 cites W1583205259 @default.
• W2068762076 cites W1602541202 @default.
• W2068762076 cites W1972347526 @default.
• W2068762076 cites W1977867524 @default.
• W2068762076 cites W1995415305 @default.
• W2068762076 cites W1998221953 @default.
• W2068762076 cites W2068083039 @default.
• W2068762076 cites W2076023255 @default.
• W2068762076 cites W2080249702 @default.
• W2068762076 cites W2105808107 @default.
• W2068762076 cites W2109092710 @default.
• W2068762076 cites W2116444510 @default.
• W2068762076 cites W2122154958 @default.
• W2068762076 cites W2126024311 @default.
• W2068762076 cites W2130202407 @default.
• W2068762076 cites W2170569252 @default.
• W2068762076 cites W2286092420 @default.
• W2068762076 cites W311217234 @default.
• W2068762076 cites W3163054746 @default.
• W2068762076 cites W4247222896 @default.
• W2068762076 doi "https://doi.org/10.1007/s10957-014-0624-5" @default.
• W2068762076 hasPublicationYear "2014" @default.
• W2068762076 type Work @default.
• W2068762076 sameAs 2068762076 @default.
• W2068762076 citedByCount "13" @default.
• W2068762076 countsByYear W20687620762014 @default.
• W2068762076 countsByYear W20687620762015 @default.
• W2068762076 countsByYear W20687620762016 @default.
• W2068762076 countsByYear W20687620762017 @default.
• W2068762076 countsByYear W20687620762018 @default.
• W2068762076 countsByYear W20687620762021 @default.
• W2068762076 countsByYear W20687620762022 @default.
• W2068762076 crossrefType "journal-article" @default.
• W2068762076 hasAuthorship W2068762076A5000142379 @default.
• W2068762076 hasAuthorship W2068762076A5043357839 @default.
• W2068762076 hasAuthorship W2068762076A5061303343 @default.
• W2068762076 hasBestOaLocation W20687620763 @default.
• W2068762076 hasConcept C10138342 @default.
• W2068762076 hasConcept C11413529 @default.
• W2068762076 hasConcept C126255220 @default.
• W2068762076 hasConcept C14036430 @default.
• W2068762076 hasConcept C148764684 @default.
• W2068762076 hasConcept C15744967 @default.
• W2068762076 hasConcept C162324750 @default.
• W2068762076 hasConcept C173801870 @default.
• W2068762076 hasConcept C182306322 @default.
• W2068762076 hasConcept C199360897 @default.
• W2068762076 hasConcept C25360446 @default.
• W2068762076 hasConcept C2776029896 @default.
• W2068762076 hasConcept C311688 @default.
• W2068762076 hasConcept C31258907 @default.
• W2068762076 hasConcept C33923547 @default.
• W2068762076 hasConcept C41008148 @default.
• W2068762076 hasConcept C56086750 @default.
• W2068762076 hasConcept C74172769 @default.
• W2068762076 hasConcept C77805123 @default.
• W2068762076 hasConcept C78458016 @default.
• W2068762076 hasConcept C86803240 @default.
• W2068762076 hasConcept C97137487 @default.
• W2068762076 hasConceptScore W2068762076C10138342 @default.
• W2068762076 hasConceptScore W2068762076C11413529 @default.
• W2068762076 hasConceptScore W2068762076C126255220 @default.
• W2068762076 hasConceptScore W2068762076C14036430 @default.
• W2068762076 hasConceptScore W2068762076C148764684 @default.
• W2068762076 hasConceptScore W2068762076C15744967 @default.
• W2068762076 hasConceptScore W2068762076C162324750 @default.
• W2068762076 hasConceptScore W2068762076C173801870 @default.
• W2068762076 hasConceptScore W2068762076C182306322 @default.
• W2068762076 hasConceptScore W2068762076C199360897 @default.
• W2068762076 hasConceptScore W2068762076C25360446 @default.
• W2068762076 hasConceptScore W2068762076C2776029896 @default.
• W2068762076 hasConceptScore W2068762076C311688 @default.
• W2068762076 hasConceptScore W2068762076C31258907 @default.
• W2068762076 hasConceptScore W2068762076C33923547 @default.
• W2068762076 hasConceptScore W2068762076C41008148 @default.
• W2068762076 hasConceptScore W2068762076C56086750 @default.
• W2068762076 hasConceptScore W2068762076C74172769 @default.
• W2068762076 hasConceptScore W2068762076C77805123 @default.
• W2068762076 hasConceptScore W2068762076C78458016 @default.
• W2068762076 hasConceptScore W2068762076C86803240 @default.
• W2068762076 hasConceptScore W2068762076C97137487 @default.
• W2068762076 hasIssue "3" @default.
• W2068762076 hasLocation W20687620761 @default.
• W2068762076 hasLocation W20687620762 @default.
• W2068762076 hasLocation W20687620763 @default.
• W2068762076 hasLocation W20687620764 @default.
• W2068762076 hasOpenAccess W2068762076 @default.
• W2068762076 hasPrimaryLocation W20687620761 @default.
• W2068762076 hasRelatedWork W1509031531 @default.

• next