Matches in SemOpenAlex for { <https://semopenalex.org/work/W1596730848> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1596730848 startingPage "0" @default.
- W1596730848 abstract "We investigate the polyhedral structure of the Periodic Event Scheduling Problem (PESP), which is commonly used in periodic railway timetable optimization. This is the first investigation of Chvatal closures and of the Chvatal rank of PESP instances.In most detail, we first provide a PESP instance on only two events, whose Chvatal rank is very large. Second, we identify an instance for which we prove that it is feasible over the first Chvatal closure, and also feasible for another prominent class of known valid inequalities, which we reveal to live in much larger Chvatal closures. In contrast, this instance turns out to be infeasible already over the second Chvatal closure. We obtain the latter result by introducing new valid inequalities for the PESP, the multi-circuit cuts. In the past, for other classes of valid inequalities for the PESP, it had been observed that these do not have any effect in practical computations. In contrast, the new multi-circuit cuts that we are introducing here indeed show some effect in the computations that we perform on several real-world instances - a positive effect, in most of the cases." @default.
- W1596730848 created "2016-06-24" @default.
- W1596730848 creator A5006345315 @default.
- W1596730848 creator A5054803923 @default.
- W1596730848 date "2008-01-01" @default.
- W1596730848 modified "2023-10-04" @default.
- W1596730848 title "The Second Chvatal Closure Can Yield Better Railway Timetables" @default.
- W1596730848 cites W1489104925 @default.
- W1596730848 cites W1502857282 @default.
- W1596730848 cites W1547459950 @default.
- W1596730848 cites W1553850860 @default.
- W1596730848 cites W157272428 @default.
- W1596730848 cites W2001551428 @default.
- W1596730848 cites W2044464197 @default.
- W1596730848 cites W2109448015 @default.
- W1596730848 cites W2113019421 @default.
- W1596730848 cites W2134412713 @default.
- W1596730848 cites W2134946135 @default.
- W1596730848 cites W2147757611 @default.
- W1596730848 cites W2327315803 @default.
- W1596730848 cites W2914109978 @default.
- W1596730848 cites W2182247332 @default.
- W1596730848 cites W3140499832 @default.
- W1596730848 doi "https://doi.org/10.4230/oasics.atmos.2008.1580" @default.
- W1596730848 hasPublicationYear "2008" @default.
- W1596730848 type Work @default.
- W1596730848 sameAs 1596730848 @default.
- W1596730848 citedByCount "0" @default.
- W1596730848 crossrefType "proceedings-article" @default.
- W1596730848 hasAuthorship W1596730848A5006345315 @default.
- W1596730848 hasAuthorship W1596730848A5054803923 @default.
- W1596730848 hasConcept C11413529 @default.
- W1596730848 hasConcept C114614502 @default.
- W1596730848 hasConcept C126255220 @default.
- W1596730848 hasConcept C146834321 @default.
- W1596730848 hasConcept C154945302 @default.
- W1596730848 hasConcept C162324750 @default.
- W1596730848 hasConcept C164226766 @default.
- W1596730848 hasConcept C2776502983 @default.
- W1596730848 hasConcept C33923547 @default.
- W1596730848 hasConcept C34447519 @default.
- W1596730848 hasConcept C41008148 @default.
- W1596730848 hasConcept C45374587 @default.
- W1596730848 hasConceptScore W1596730848C11413529 @default.
- W1596730848 hasConceptScore W1596730848C114614502 @default.
- W1596730848 hasConceptScore W1596730848C126255220 @default.
- W1596730848 hasConceptScore W1596730848C146834321 @default.
- W1596730848 hasConceptScore W1596730848C154945302 @default.
- W1596730848 hasConceptScore W1596730848C162324750 @default.
- W1596730848 hasConceptScore W1596730848C164226766 @default.
- W1596730848 hasConceptScore W1596730848C2776502983 @default.
- W1596730848 hasConceptScore W1596730848C33923547 @default.
- W1596730848 hasConceptScore W1596730848C34447519 @default.
- W1596730848 hasConceptScore W1596730848C41008148 @default.
- W1596730848 hasConceptScore W1596730848C45374587 @default.
- W1596730848 hasLocation W15967308481 @default.
- W1596730848 hasOpenAccess W1596730848 @default.
- W1596730848 hasPrimaryLocation W15967308481 @default.
- W1596730848 hasRelatedWork W1512175262 @default.
- W1596730848 hasRelatedWork W1531464635 @default.
- W1596730848 hasRelatedWork W1575816147 @default.
- W1596730848 hasRelatedWork W1585626228 @default.
- W1596730848 hasRelatedWork W1676888250 @default.
- W1596730848 hasRelatedWork W1781739513 @default.
- W1596730848 hasRelatedWork W1933383843 @default.
- W1596730848 hasRelatedWork W1963571124 @default.
- W1596730848 hasRelatedWork W1990734013 @default.
- W1596730848 hasRelatedWork W1995102370 @default.
- W1596730848 hasRelatedWork W2080370600 @default.
- W1596730848 hasRelatedWork W2188460755 @default.
- W1596730848 hasRelatedWork W2301828863 @default.
- W1596730848 hasRelatedWork W2612889592 @default.
- W1596730848 hasRelatedWork W2784921327 @default.
- W1596730848 hasRelatedWork W28466788 @default.
- W1596730848 hasRelatedWork W2943617040 @default.
- W1596730848 hasRelatedWork W2952115075 @default.
- W1596730848 hasRelatedWork W2964944176 @default.
- W1596730848 hasRelatedWork W2183972795 @default.
- W1596730848 isParatext "false" @default.
- W1596730848 isRetracted "false" @default.
- W1596730848 magId "1596730848" @default.
- W1596730848 workType "article" @default.