The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We consider a newsvendor that can increase the mean demand with advertising and reduce the variability in the demand by forecasting or market research. We analyze the problem under uniform and normal demand distributions. We also study the distribution-free case by using a lower bound on the newsvendor profit function. We show that when the budget is unlimited, the forecasting expenditure increases...
This note proposes and analyzes a posterior tight worst-case bound for the longest processing time (LPT) heuristic for scheduling independent jobs on identical parallel machines with the objective of minimizing the makespan. It makes natural remarks on the well-known posterior worst-case bounds, and shows that the proposed bound can complement the well-known posterior bounds to synergistically achieve...
This paper surveys two key issues in closed-loop supply chain (CLSC) research: return functions and coordination mechanisms. The return function provides the rule according to which end-of-life/use products are returned to a collector. The coordination mechanisms consist of the adoption of a certain mechanism (e.g., a contract) to align the closed-loop supply chain members’ objectives. We describe...
A point-interval $$(I_v, p_v)$$ ( I v , p v ) is a pair constituted by an interval $$I_v$$ I v of $${\mathbb {R}}$$ R and a point $$p_v \in I_v$$ p v ∈ I v . A graph $$G=(V,E)$$ G = ( V , E ) is a Max-Point-Tolerance (MPT) graph if each vertex $$v\in V$$ v ∈ V can be mapped to a point-interval in such a way that (u, v) is an edge of G iff $$I_u...
We address cumulative deterioration scheduling in which two agents compete to perform their respective jobs on a single machine. By cumulative deterioration we mean that the actual processing time of any job of the two agents is a linear increasing function of the total normal processing times of already processed jobs. Each agent desires to optimize some scheduling criterion that depends on the completion...
Following the original interpretation of the Shapley value as a priori evaluation of the prospects of a player in a multi-person interaction situation, we intend to apply the Shapley generalized value (introduced formally in Marichal et al. in Discrete Appl Math 155:26–43, 2007) as a tool for the assessment of a group of players that act as a unit in a coalitional game. We propose an alternative axiomatic...
In the context of big data, many scientific communities aim to provide efficient approaches to accommodate large-scale datasets. This is the case of the machine-learning community, and more generally, the artificial intelligence community. The aim of this article is to explain how data mining problems can be considered as combinatorial optimization problems, and how metaheuristics can be used to address...
Based on an application in the field of server consolidation, we consider the one-dimensional cutting stock problem with nondeterministic item lengths. After a short introduction to the general topic we investigate the case of normally distributed item lengths in more detail. Within this framework, we present two lower bounds as well as two heuristics to obtain upper bounds, where the latter are either...
The line planning problem that arises in the planning of a passenger railway involves selecting a number of lines from a potential pool to provide sufficient passenger capacity, meeting operational requirements, while optimising some measure of line quality. We model, and solve, the problem of minimising the average passenger system time, including frequency-dependent estimates for switching between...
We propose a two-phase heuristic for the generalized assignment problem (GAP). The first phase—a generic variable-fixing method—heuristically eliminates up to 98% of the variables without sacrificing the solution quality. The second phase takes as input the small reduced GAP obtained during the first phase and applies a very large scale neighborhood search. The definition of the successive exponential...
This paper examines the long-term impact of loyalty programs on a company’s profit and reputation among customers, and with different durations of product use. We analyze how the launch of loyalty programs may change the profitability of optimal advertising activities. The basis of this study is a modified goodwill model where the market is segmented according to usage experience. The main novelty...
Based on a singular value analysis conducted on the Dai–Liao conjugate gradient method, it is shown that when the gradient approximately lies in the direction of the maximum magnification by the search direction matrix, the method may get into some computational errors and also, the convergence may occur hardly. Hence, we obtain a formula for computing the Dai–Liao parameter which makes the direction...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.