The search session has expired. Please query the service again.
This survey presents major results and issues related to the study of NPO problems in dynamic environments, that is, in settings where instances are allowed to undergo some modifications over time. In particular, the survey focuses on two complementary frameworks. The first one is the reoptimization framework, where an instance I that is already solved undergoes some local perturbation. The goal is then to make use of the information provided by the initial solution to compute a new solution. The...
This survey presents major results and issues related to the study of NPO problems in dynamic environments, that is, in settings where instances are allowed to undergo some modifications over time. In particular, the survey focuses on two complementary frameworks. The first one is the reoptimization framework, where an instance I that is already solved undergoes some local perturbation. The goal is then to make use of the information provided by the initial solution to compute a new solution. The...
In this paper, we consider a class of scheduling problems that are among the fundamental optimization problems in operations research. More specifically, we deal with a particular version called job shop scheduling with unit length tasks. Using the results of Hromkovič, Mömke, Steinhöfel, and Widmayer presented in their work Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms, we analyze the problem setting for 2 jobs with an unequal number of tasks. We contribute a deterministic algorithm...
In this paper, we consider a class of scheduling problems that are among the fundamental
optimization problems in operations research. More specifically, we deal with a particular
version called job shop scheduling with unit length tasks. Using the
results of Hromkovič, Mömke, Steinhöfel, and Widmayer presented in their work Job
Shop Scheduling with Unit Length Tasks: Bounds and Algorithms, we analyze the
problem setting for 2 jobs with an unequal...
Currently displaying 1 –
7 of
7