104,201 research outputs found
Parameterized complexity of machine scheduling: 15 open problems
Machine scheduling problems are a long-time key domain of algorithms and
complexity research. A novel approach to machine scheduling problems are
fixed-parameter algorithms. To stimulate this thriving research direction, we
propose 15 open questions in this area whose resolution we expect to lead to
the discovery of new approaches and techniques both in scheduling and
parameterized complexity theory.Comment: Version accepted to Computers & Operations Researc
Exploring Social Exchange Theory Dynamics in Native American Casino Settings
The proliferation of Native American casino (NAC) gambling over the past few decades has generated a concern over the social, economic, and environmental impacts. This study examined the local resident perceptions of casino gambling impacts and their subsequent support for the NACs within the Social Exchange Theory (SET) framework. It further applied a similar framework to the non-NAC settings. While majority of the impact constructs failed to generate support for the NACs in the presence of intervening variables, a significant application of SET appeared among the non-NAC communities. Benefits were found to be significant for facilitating higher levels of support for the nonNACs. Overall, the results indicated that SET is not a universal phenomena and nature of casino ownership is more likely to influence residents\u27 level of support
Emergency Department Utilization and Capacity
Synthesizes research on who utilizes emergency departments, how often for non-urgent or preventable conditions and why, how cost-sharing affects utilization, and how utilization patterns affect hospital finances, overcrowding, and cost implications
Continuous maintenance and the future – Foundations and technological challenges
High value and long life products require continuous maintenance throughout their life cycle to achieve required performance with optimum through-life cost. This paper presents foundations and technologies required to offer the maintenance service. Component and system level degradation science, assessment and modelling along with life cycle ‘big data’ analytics are the two most important knowledge and skill base required for the continuous maintenance. Advanced computing and visualisation technologies will improve efficiency of the maintenance and reduce through-life cost of the product. Future of continuous maintenance within the Industry 4.0 context also identifies the role of IoT, standards and cyber security
Computability and analysis: the legacy of Alan Turing
We discuss the legacy of Alan Turing and his impact on computability and
analysis.Comment: 49 page
"Rotterdam econometrics": publications of the econometric institute 1956-2005
This paper contains a list of all publications over the period 1956-2005, as reported in the Rotterdam Econometric Institute Reprint series during 1957-2005.
Shift rostering using decomposition: assign weekend shifts first
This paper introduces a shift rostering problem that surprisingly has not been studied in literature: the weekend shift rostering problem. It is motivated by our experience that employees’ shift preferences predominantly focus on the weekends, since many social activities happen during weekends. The Weekend Rostering Problem (WRP) addresses the rostering of weekend shifts, for which we design a problem specific heuristic. We consider the WRP as the first phase of the shift rostering problem. To complete the shift roster, the second phase assigns the weekday shifts using an existing algorithm. We discuss effects of this two-phase approach both on the weekend shift roster and on the roster as a whole. We demonstrate that our first-phase heuristic is effective both on generated instances and real-life instances. For situations where the weekend shift roster is one of the key determinants of the quality of the complete roster, our two-phase approach shows to be effective when incorporated in a commercially implemented algorithm
- …