منابع مشابه
The off-line group seat reservation problem
In this paper we address the problem of assigning seats in a train for a group of people traveling together. We consider two variants of the problem. One is a variant of two-dimensional knapsack where we consider the train as having fixed size and the objective is to maximize the utilization of the seats in the train. The other is a variant of two-dimensional bin packing where all requests must...
متن کاملImproving the Competitive Ratios of the Seat Reservation Problem
In the seat reservation problem, there are k stations, s1 through sk, and one train with n seats departing from the station s1 and arriving at the station sk. Each passenger orders a ticket from station si to station sj (1 ≤ i < j ≤ k) by specifying i and j. The task of an online algorithm is to assign one of n seats to each passenger online, i.e., without knowing future requests. The purpose o...
متن کاملObjectifying Discomfort Seat Measurement for next Generation Truck Driver’s Seat
Comfort is an attribute that today’s drivers demand more and more. Seat is one of the important features of vehicle and there is the place where the professional driver spends most of their time. According to ‘European Union Legislation for Drivers and Promote’, the weekly driving time for truck drivers shall not exceed 56 hours. Assuming eight week vacation and one more for holiday, the truck ...
متن کاملAutomatic Flyproof Latrine Seat
automatic flyproof latrine seat, a few points about fly-breeding will not be out of place. These points actually drew my attention to the necessity for an automatic device which I think is essential in dealing with the problem. There is a general belief that fly-breeding occurs mainly in manure and rubbish heaps, and consequently efforts are made to stop breeding in such materials rather than i...
متن کاملSeat belt injuries.
The drivers and passengers of two cars which collided head-on all wore lap and diagonal seat-belts. Three of the four suffered ruptured viscera and two incurred flexion-compression fractures of the neck.A victim of a traffic accident who was wearing a seat-belt and who has superficial bruising or pain presents a difficult diagnostic problem. Visceral injury should be suspected in such cases.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2001
ISSN: 1571-0661
DOI: 10.1016/s1571-0661(04)00163-x