35 research outputs found

    Buyback Problem - Approximate matroid intersection with cancellation costs

    Full text link
    In the buyback problem, an algorithm observes a sequence of bids and must decide whether to accept each bid at the moment it arrives, subject to some constraints on the set of accepted bids. Decisions to reject bids are irrevocable, whereas decisions to accept bids may be canceled at a cost that is a fixed fraction of the bid value. Previous to our work, deterministic and randomized algorithms were known when the constraint is a matroid constraint. We extend this and give a deterministic algorithm for the case when the constraint is an intersection of kk matroid constraints. We further prove a matching lower bound on the competitive ratio for this problem and extend our results to arbitrary downward closed set systems. This problem has applications to banner advertisement, semi-streaming, routing, load balancing and other problems where preemption or cancellation of previous allocations is allowed

    SWATH resistance in waves with associated steady and dynamic responses

    No full text
    SWATH - small waterplane area twin hull shipsAvailable from British Library Document Supply Centre- DSC:9110.2555(NAO--89-27) / BLDSC - British Library Document Supply CentreSIGLEGBUnited Kingdo

    The Future of Family and Consumer Sciences (FCS) and Home Economics: An International and Intergenerational Vignette

    No full text
    This unique Feature article comprises a collage of contributions submitted by family and consumer sciences (FCS) practitioners from around the world (also called home economics, human ecology, and human sciences). As Interim Editor (this is my last issue), I reached out to FCS/home economists from all generations (Millennial, Generation X, and Boomers) and asked them to share their thoughts on the future of the profession. Their ideas (represented in their own words) are showcased here. May their musings stimulate your thoughts about ensuring our future. We have a responsibility to future-proof the profession and the discipline, which entails anticipating future developments so actions can be taken now to minimize negative consequences and seize opportunitie
    corecore