共查询到20条相似文献,搜索用时 0 毫秒
1.
Product line design (PLD) involves important decisions at the interface of operations and marketing that are very costly to implement and change, and, simultaneously, determinant for market success. To evaluate the financial performance of a product line, a number of mathematical programming approaches have been proposed. Problem formulations are typically mixed or pure integer non-linear optimization models that are intractable for exact solution - in particular when empirically supported consumer choice models are incorporated. 相似文献
2.
In [21], Sethi et al. introduced a particular new-product adoption model. They determine optimal advertising and pricing policies of an associated deterministic infinite horizon discounted control problem. Their analysis is based on the fact that the corresponding Hamilton–Jacobi–Bellman (HJB) equation is an ordinary non-linear differential equation which has an analytical solution. In this paper, generalizations of their model are considered. We take arbitrary adoption and saturation effects into account, and solve finite and infinite horizon discounted variations of associated control problems. If the horizon is finite, the HJB-equation is a 1st order non-linear partial differential equation with specific boundary conditions. For a fairly general class of models we show that these partial differential equations have analytical solutions. Explicit formulas of the value function and the optimal policies are derived. The controlled Bass model with isoelastic demand is a special example of the class of controlled adoption models to be examined and will be analyzed in some detail. 相似文献
3.
4.
Online grocers accept delivery bookings and have to deliver groceries to consumers’ residences. Grocery stores operate on very thin margins. Therefore, a critical question that an online grocery store needs to address is the cost of home delivery operations. In this paper, we develop a Markov decision process-based pricing model that recognizes the need to balance utilization of delivery capacity by the grocer and the need to have the goods delivered at the most convenient time for the customer. The model dynamically adjusts delivery prices as customers arrive and make choices. The optimal prices have the following properties. First, the optimal prices are such that the online grocer gains the same expected payoff in the remaining booking horizon, regardless of the delivery option independently chosen by a consumer. Second, with unit order sizes, delivery prices can increase due to dynamic substitution effects as there is less time left in the booking horizon. 相似文献
5.
Laurent Mazliak 《Applied Mathematics and Optimization》1993,27(1):57-84
In this paper, we consider the control problem with optimal stopping of a jump process. Using compactification methods, we obtain the existence of an optimal Markovian optimal control. 相似文献
6.
This work focuses on an improved exact algorithm for addressing an NP-hard network pricing problem. The method involves an efficient and partial generation of candidate solutions, a recursive scheme for generating improved upper bounds, and a column generation procedure for solving the network-structured subproblems. Its efficiency is assessed against both randomly generated instances involving three distinct topologies as well as instances based on real life situations in telecommunication and freight transportation. 相似文献
7.
Consider the problem of maximizing the toll revenue collected on a multi-commodity transportation network. This fits a bilevel framework where a leader sets tolls, while users respond by selecting cheapest paths to their destination. We propose novel formulations of the problem, together with valid inequalities yielding improved algorithms. 相似文献
8.
Starting from Monge’s mass transportation problem we review the role Monge properties play in optimization. In particular we discuss transportation problems whose cost functions fulfill a Monge property, Monge sequences, algebraic Monge properties, the recognition of permuted Monge arrays and multidimensional Monge arrays and the connections between Monge properties and discrete convexity. Finally we discuss Prékopa’s recent approach using Monge arrays in bounding multivariate probability distribution functions. 相似文献
9.
Product line selection and pricing decisions are critical to the profitability of many firms, particularly in today’s competitive business environment in which providers of goods and services are offering a broad array of products to satisfy customer needs.We address the problem of selecting a set of products to offer and their prices when customers select among the offered products according to a share-of-surplus choice model. A customer’s surplus is defined as the difference between his utility (willingness to pay) and the price of the product. Under the share-of-surplus model, the fraction of a customer segment that selects a product is defined as the ratio of the segment’s surplus from this particular product to the segment’s total surplus across all offered products with positive surplus for that segment.We develop a heuristic procedure for this non-concave, mixed-integer optimization problem. The procedure utilizes simulated annealing to handle the binary product selection variables, and a steepest-ascent-style procedure that relies on certain structural properties of the objective function to handle the non-concave, continuous portion of the problem involving the prices. We also develop a variant of our procedure to handle uncertainty in customer utilities. In computational studies, our basic procedures perform extremely well, producing solutions whose objective values are within about 5% of those obtained via enumerative methods. Our procedure to handle uncertain utilities also performs well, producing solutions with expected profit values that are roughly 10% higher than the corresponding expected profits from solutions obtained under the assumption of deterministic utilities. 相似文献
10.
We investigate two very common pricing schemes for a Stackelberg-dominant retailer: percentage-markup and dollar-markup. We show that when a dominant retailer switches from dollar to percentage markup, the channel’s “overall pie” and the retailer’s “pie-piece” are both enlarged. In contrast, the manufacturer will be forced to levy a lower wholesale price, thus receiving a smaller pie-piece despite the larger pie. The preceding statements hold regardless of whether the demand is deterministic or stochastic. However, the effects of switching to percentage markup on the retail price and sales volume will depend not only on whether the demand is stochastic, but also on the assumed demand-curve shape and on whether demand stochasticity is “additive” or “multiplicative”. Besides presenting a comprehensive set of answers on the comparative performance of dollar- and percentagemarkups, our results also highlight the often overlooked importance of choosing between: (i) dollar- and percentage-markup; and (ii) the formats of the assumed stochasticity and demand curves. 相似文献
11.
Optimal Advertising and Pricing in a New-Product Adoption Model 总被引:3,自引:0,他引:3
A model of new-product adoption is proposed that incorporates price and advertising effects. An optimal control problem that
uses the model as its dynamics is solved explicitly to obtain the optimal price and advertising effort over time. The model
has a great potential to be used in obtaining solutions and insights in a variety of differential game settings.
The authors thank Anshuman Chutani for help with the figures. 相似文献
12.
How should firms price new products when they do not know the timing, nor the nature of the next competitive entry? To guide managers’ pricing decisions in such contexts, we propose a dynamic pricing model with two types of randomly timed entry, i.e. imitative and innovative. The characterization of the equilibrium strategies reveals how optimal prices vary with the manager’s knowledge about the timing of future competitive entries. We show that price skimming is not always optimal when entry dates are unknown to managers. Everything else equal, we demonstrate that the randomness of competitive entries make forward looking managers to choose constant prices, even though the characteristics of the market would have justified skimming the demand in the normal course. Moreover, we show that the constant pricing policy remains optimal even when the incumbent’s optimal pricing strategy influences the probability of facing a competitive entry. Finally, we find that uncertainty does not necessarily hurt firms’ profits. 相似文献
13.
A shape optimization problem concerned with thermal deformation of elastic bodies is considered. In this article, measure theory approach in function space is derived, resulting in an effective algorithm for the discretized optimization problem. First the problem is expressed as an optimal control problem governed by variational forms on a fixed domain. Then by using an embedding method, the class of admissible shapes is replaced by a class of positive Borel measures. The optimization problem in measure space is then approximated by a linear programming problem. The optimal measure representing optimal shape is approximated by the solution of this finite-dimensional linear programming problem. Numerical examples are also given. 相似文献
14.
Phil Bradford Mordecai J. Golin Lawrence L. Larmore Wojciech Rytter 《Journal of Algorithms in Cognition, Informatics and Logic》2002,42(2):277
In this paper we discuss the problem of finding optimal prefix-free codes for unequal letter costs, a variation of the classical Huffman coding problem. Our problem consists of finding a minimal cost prefix-free code in which the encoding alphabet consists of unequal cost (length) letters, with lengths α and β. The most efficient algorithm known previously requires O(n2 + max(α, β)) time to construct such a minimal-cost set of n codewords, provided α and β are integers. In this paper we provide an O(nmax(α, β)) time algorithm. Our improvement comes from the use of a more sophisticated modeling of the problem, combined with the observation that the problem possesses a “Monge property” and that the SMAWK algorithm on monotone matrices can therefore be applied. 相似文献
15.
For many industries (e.g., apparel retailing) managing demand through price adjustments is often the only tool left to companies once the replenishment decisions are made. A significant amount of uncertainty about the magnitude and price sensitivity of demand can be resolved using the early sales information. In this study, a Bayesian model is developed to summarize sales information and pricing history in an efficient way. This model is incorporated into a periodic pricing model to optimize revenues for a given stock of items over a finite horizon. A computational study is carried out in order to find out the circumstances under which learning is most beneficial. The model is extended to allow for replenishments within the season, in order to understand global sourcing decisions made by apparel retailers. Some of the findings are empirically validated using data from U.S. apparel industry. 相似文献
16.
We show that the travelling salesman problem is polynomially reducible to a bilevel toll optimization program. Based on natural bilevel programming techniques, we recover the lifted Miller-Tucker-Zemlin constraints. Next, we derive an O(n2) multi-commodity extension whose LP relaxation is comparable to the exponential formulation of Dantzig, Fulkerson and Johnson. 相似文献
17.
In this paper, we find that the idea of using optional two-part tariffs as a basis for tariff renegotiations in a bilaterally monopoly setting is a solution to the double marginalization problem that theoretically (1) creates a stable equilibrium, (2) at the overall efficient level, (3) without the presence of a central management. Through experimental testing, we find that the efficiency of this mechanism is significantly higher than the efficiency of simple direct negotiation, both under symmetrically and asymmetrically distributed information. 相似文献
18.
A collection of jobs (or customers, or patients) wait impatiently for service. Each has a random lifetime during which it is available for service. Should this lifetime expire before its service starts then it leaves unserved. Limited resources mean that it is only possible to serve one job at a time. We wish to schedule the jobs for service to maximise the total number served. In support of this objective all jobs are subject to an initial triage, namely an assessment of both their urgency and of their service requirement. This assessment is subject to error. We take a Bayesian approach to the uncertainty generated by error prone triage and discuss the design of heuristic policies for scheduling jobs for service to maximise the Bayes’ return (mean number of jobs served). We identify problem features for which a high price is paid in number of services lost for poor initial triage and for which improvements in initial job assessment yield significant improvements in service outcomes. An analytical upper bound for the cost of imperfect classification is developed for exponentially distributed lifetime cases. 相似文献
19.
This paper develops a generalization of the linear quadratic control problem with partial information. As in the standard partial information setting, it is assumed that the state variable is only observed with noise. The idea in this paper is that the information level may be chosen optimally. In real life information is costly to acquire. It is therefore a trade off between the costs of getting detailed information and the increased value this information gives. We believe that the technique we present should have potential for application within both economics and engineering. 相似文献
20.
Luce Brotcorne 《Operations Research Letters》2009,37(3):215-218
We propose an efficient dynamic programming algorithm for solving a bilevel program where the leader controls the capacity of a knapsack, and the follower solves the resulting knapsack problem. We propose new recursive rules and show how to solve the problem as a sequence of two standard knapsack problems. 相似文献