2,049 research outputs found

    Travel cost and time measurement in travel cost models.

    Get PDF
    Cost; Measurement; Model; Models; Time; Working;

    Analysis of multi-stage open shop processing systems

    Get PDF
    We study algorithmic problems in multi-stage open shop processing systems that are centered around reachability and deadlock detection questions. We characterize safe and unsafe system states. We show that it is easy to recognize system states that can be reached from the initial state (where the system is empty), but that in general it is hard to decide whether one given system state is reachable from another given system state. We show that the problem of identifying reachable deadlock states is hard in general open shop systems, but is easy in the special case where no job needs processing on more than two machines (by linear programming and matching theory), and in the special case where all machines have capacity one (by graph-theoretic arguments).Comment: 19 pages, no figure

    Realizing small tournaments through few permutations

    Get PDF
    Every tournament on 7 vertices is the majority relation of a 3-permutation profile, and there exist tournaments on 8 vertices that do not have this property. Furthermore every tournament on 8 or 9 vertices is the majority relation of a 5-permutation profile

    Using a gamified monitoring app to change adolescents' snack intake : the development of the REWARD app and evaluation design

    Get PDF
    Background: As the snacking pattern of European adolescents is of great concern, effective interventions are necessary. Till now health promotion efforts in children and adolescents have had only limited success in changing adolescents' eating patterns and anthropometrics. Therefore, the present study proposes an innovative approach to influence dietary behaviors in youth based on new insights on effective behavior change strategies and attractive intervention channels to engage adolescents. This article describes the rationale, the development, and evaluation design of the 'Snack Track School' app. The aim of the app is to improve the snacking patterns of Flemish 14- to 16-year olds. Methods: The development of the app was informed by the systematic, stepwise, iterative, and collaborative principles of the Intervention Mapping protocol. A four week mHealth intervention was developed based on the dual-system model with behavioral change strategies targeting both the reflective (i.e., active learning, advance organizers, mere exposure, goal-setting, monitoring, and feedback) and automatic processes (i.e., rewards and positive reinforcement). This intervention will be evaluated via a controlled pre-post design in Flemish schools among 1400 adolescents. Discussion: When this intervention including strategies focused on both the reflective and automatic pathway proves to be effective, it will offer a new scientifically-based vision, guidelines and practical tools for public health and health promotion (i.e., incorporation of learning theories in intervention programs)

    Quasihomomorphisms from the integers into Hamming metrics

    Get PDF
    A function f : Z → Qn is a c-quasihomomorphism if the Hamming distance between f(x + y) and f(x) + f(y) is at most c for all x, y ∈ Z. We show that any c-quasihomomorphism has distance at most some constant C(c) to an actual group homomorphism; here C(c) depends only on c and not on n or f. This gives a positive answer to a special case of a question posed by Kazhdan and Ziegler

    A GIS-based hydrographic resurvey strategy of the Belgian Continental Shelf

    Get PDF
    Using a GIS-based approach, bathymetric surveys and maritime traffic records were combined to determine resurvey priorities within the Belgian Continental Shelf (BCS). Four reference layers were produced: (1) water depth; (2) maximum absolute change in water depth; (3) ship traffic intensity; (4) maximum ship draught. The reference layers were reclassified and merged into a weighted overlay analysis. Two combinations of layers and weight factors were used and resulted in priority maps differing greatly from each other. The reliability of the analysis depends on the way weight factors are assigned, and on the availability and accuracy of the data. These are limited for bathymetric surveys. This empirical GIS-based methodology can be applied as a whole to a zone showing various morphodynamic patterns. It can also be automated: additional datasets can be included in the analysis, and different scenarios and assumptions can be easily tested
    • …
    corecore