The fixed-route traveling salesman problem with appointments, simply the appointment problem, is concerned with the following situation. Starting from home, a traveller makes a scheduled visit to a set of sponsors and returns home. If a sponsor in the route cancels her appointment, the traveller...

We study the problem of allocating heterogeneous indivisible tasks in a multi-object-demand model (i.e., each agent can be assigned multiple objects) where monetary transfers are allowed. Agents. costs for performing tasks are their private information and depend on what other tasks they are...