In this paper, we consider a scheduling problem for a set of agile Earth observation satellites for scanning  different parts of the Earth’s surface. We assume that preemption is allowed to prevent repetitive images and develop four different preemption policies. Scheduling is done for the imaging time window and transmission time domain to the Earth stations as well. The value of each picture ...

Post-Reconstruction Black Codes implemented throughout the South stunted economic mobility of workers and replicated free labor system slavery (Nittle, 2021). While these laws were abandoned or outlawed over time 2021; PBS, 2017), use contemporary preemption in Southern states acts as a de facto continuation by barring legislation, often from progressive cities municipalities, that seeks to str...

in this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. although optimization of bi-objective problems with due dates is an essential feature of real projects, little effort has been made in studying the p-mmrcpsp while due dates are included i...

Capacity addition and withdrawal decisions are among the most important strategic decisions made by …rms in oligopolistic industries. In this paper, we develop and analyze a fully dynamic model of an oligopolistic industry with lumpy capacity and lumpy investment/disinvestment. We use our model to suggest answers to two questions. First, what economic factors facilitate preemption races? Second...

Multiset pushdown systems have been introduced by Sen and Viswanathan as an adequate model for asynchronous programs where some procedure calls can be stored as tasks to be processed later. The model is a pushdown system supplied with a multiset of pending tasks. Tasks may be added to the multiset at each transition, whereas a task is taken from the multiset only when the stack is empty. In thi...

We study a stochastic version of Fudenberg–Tirole’s preemption game. Two firms contemplate entering a new market with stochastic demand. Firms differ in sunk costs of entry. If the demand process has no upward jumps, the low cost firm enters first, and the high cost firm follows. If leader’s optimization problem has an interior solution, the leader enters at the optimal threshold of a monopolis...

Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements arrive one-by-one and the algorithm has to maintain a solution obeying certain constraints at all times. Upon arrival of an element, the algorithm has to deci...

We consider a preemption game with two potential competitors who come into play at some random secret times. The presence of a competitor is revealed to a player only when the former moves, which terminates the game. We show that all perfect Bayesian equilibria give rise to the same distribution of players’ moving times. Moreover, there exists a unique perfect Bayesian equilibrium in which each...

We develop a theory of commercialization mode (entry or sale) of entrepreneurial inventions into oligopoly, and show that an invention of higher quality is more likely to be sold (or licensed) to an incumbent due to strategic product market e¤ects on the sales price. Moreover, preemptive acquisitions by incumbents are shown to stimulate the process of creative destruction by increasing the entr...