As pervasive communication becomes a reality, where everything from vehicles to heart monitors constantly communicate with their environments, system designers are facing a cryptographic puzzle on how to authenticate messages. These scenarios require that : (1) cryptographic overhead remain short, and yet (2) many messages from many different signers be verified very quickly. Pairingbased signa...

Abstract Order Picking in warehouses is often optimized using a method known as Batching, which means that one vehicle can be assigned to pick batch of several orders at time. There exists rich body research on Batching Problem (OBP) optimization, but area demands more attention computational efficiency, especially for optimization scenarios where have unconventional layouts and capacity config...

2 Consider a batch-sizing problem, where all jobs are identical or similar, and a unit processing time (1  p) is specified for each job. To minimize the total completion time of jobs, partitioning jobs into batches may be necessary. Learning effect from setup repetition makes small-sized batches; on the contrary, job's learning effect results in large-sized batches. With their collaborative in...

We consider in this paper a two-machine flowshop scheduling problem in which the first machine processes jobs individually while the second machine processes jobs in batches. The forming of each batch on the second machine incurs a constant setup time. The objective is to minimize the makespan. This problem was previously shown to be NP-hard in the ordinary sense. In this paper, we first presen...