Operations Research Letters最新文献

This paper studies independent retailers who can cooperate with transshipments. It is the first to prove that retailers can maximize their profits with no proactive transshipments by deploying only reactive transshipments, if and only if reactive transshipment prices are endogenous. Retailers seek mutually acceptable prices for reactive transshipments. A time and inventory-dependent price interval, if non-empty, includes all of the coordinating reactive transshipment prices that yield the centralized profit; if empty, reactive transshipment is unacceptable for one of the retailers.

We study a multilocation inventory system with unknown demand distribution using a nonparametric approach. The system consists of multiple distribution centers and customer locations, where products are shipped from the distribution centers to fulfill customer demands. We propose a novel algorithm, DMLI, for adaptive inventory management. Under specific conditions, we establish that the average expected T-period regret of DMLI converges to the optimal rate of $O(1/\sqrt{T})$.

We examine a technology firm's licensing choices, with or without a platform intermediary, in a market with two competing manufacturers. We analyze how market conditions influence the technology firm's decision, considering its ability to enhance product quality and network effects. We find that licensing through the platform intermediary is beneficial across a wider range of network effects when the gap in the manufacturers' capabilities narrows. Furthermore, this approach enables higher profitability with less effort in certain market conditions.

This paper addresses the challenge of integrating the compatibility criterion between candidates into the committee selection process under scoring rules. The compatibility between candidates is considered by assigning each committee a vector of weights based on this criterion. The goal is to choose a committee by taking into account both the compatibility between candidates and their performance based on scores. To achieve this, the paper defines a continuous weighted scoring function characterized by two crucial properties: linearity and independence of zero-weight members.

This paper investigates a bounded mixed batch scheduling problem with job release dates and rejection. The machine processes a batch containing several jobs that their number does not exceed the machine capacity. For the case with a certain release date, we present a polynomial-time exact algorithm. For the case with a constant number of release dates, a pseudo-polynomial-time exact algorithm is proposed. For the general problem, we provide a 2-approximation algorithm and a polynomial-time approximation scheme.

The primal separation problem for $\{0,1/2\}$-cuts is: Given a vertex $\hat{x}$ of the integer hull of a polytope P and some fractional point $x^{⁎}\in P$, does there exist a $\{0,1/2\}$-cut that is tight at $\hat{x}$ and violated by $x^{⁎}$? We present two cases for which primal separation is solvable in polynomial time. Furthermore, we show that the optimization problem over the $\{0,1/2\}$-closure can be solved in polynomial time up to a factor $(1+\epsilon )$, for any fixed $\epsilon >0$.

We derive error bounds for two-dimensional expected value functions that depend on the Vitali variation of the joint probability density function of the corresponding random vector. Contrary to bounds from the literature, our bounds are not restricted to underlying functions that are one-dimensional and periodic. In our proof, we first derive the bounds in a discrete setting, which requires us to characterize the extreme points of the set of all matrices that have zero-sum rows and columns and have an $L_1$-norm bounded by one. This result may be of independent interest.

We consider a market of indivisible items with all agents possessing gross substitutes valuations. In this setting, Walrasian prices are guaranteed to exist. Assume that some items become unsaleable, or some new gross substitutes agents enter the market. How does this influence the set of Walrasian prices? In this note, we demonstrate that minimal and maximal Walrasian prices exhibit monotonous behavior in response to changes in supply or demand in gross substitutes markets.

We study the problem of maximizing the violation of due dates when considering either the total violation, or the number of jobs that are tardy. We consider classical completion times and a variant useful in heuristics. The four problems arise when solving (exactly or heuristically) robust scheduling problems with release and due dates/deadlines and processing time uncertainty, and also routing problems with (soft) time windows and travel time uncertainty. We provide polynomial dynamic programming algorithms for the four problems.

In this paper, we define and study the class of weighted solidarity values. First, we show that the weighted solidarity values are determined by an underlying procedure of sharing marginal contribution. Then, we propose two relaxations of sign symmetry, called sign symmetry for team mates and weak sign symmetry for team mates, that together with efficiency, additivity, and the A-null player property characterize the classes of positively weighted solidarity values and weighted solidarity values, respectively.