排序方式: 共有47条查询结果,搜索用时 31 毫秒
1.
HOW GOOD IS A DENSE SHOP SCHEDULE? 总被引:6,自引:0,他引:6
In this paper, we study a class of simple and easy-to-construct shop schedules, known as dense schedules. We present tight
bounds on the maximum deviation in makespan of dense flow-shop and job-shop schedules from their optimal ones. For dense open-shop
schedules, we do the same for the special case of four machines and thus add a stronger supporting case for proving a standing
conjecture.
Support for the research by the first author is provided by the Management Research Fellowship of the ESRC (Economic & Social
Research Council) of U.K., and this research is also partially supported by the National Natural Science Foundation of China. 相似文献
2.
CVaR-constrained stochastic programming reformulation for stochastic nonlinear complementarity problems 总被引:1,自引:0,他引:1
We reformulate a stochastic nonlinear complementarity problem as a stochastic programming problem which minimizes an expected residual defined by a restricted NCP function with nonnegative constraints and CVaR constraints which guarantee the stochastic nonlinear function being nonnegative with a high probability. By applying smoothing technique and penalty method, we propose a penalized smoothing sample average approximation algorithm to solve the CVaR-constrained stochastic programming. We show that the optimal solution of the penalized smoothing sample average approximation problem converges to the solution of the corresponding nonsmooth CVaR-constrained stochastic programming problem almost surely. Finally, we report some preliminary numerical test results. 相似文献
3.
An aggregate deformation homotopy method for min-max-min problems with max-min constraints 总被引:1,自引:0,他引:1
In this paper, the constrained min-max-min problem, which is an essentially nonsmooth and nonconvex problem, is considered.
Based on a twice aggregate function with a modification, an aggregate deformation homotopy method is established. Under some
suitable assumptions, a smooth path from a randomly given point to a solution of the generalized KKT system is proven to exist.
By numerically tracing the smooth path, a globally convergent algorithm for some solution of the problem is given. Some numerical
results are given to show the feasibility of the method. 相似文献
4.
In this paper, for solving the finite-dimensional variational inequality problem
where F is a
mapping from X to Rn, X =
is nonempty (not necessarily bounded) and
is a convex Cr+1 mapping, a homotopy method is presented. Under various conditions, existence and convergence of a smooth homotopy path from almost any interior initial point in X to a solution of the variational inequality problem is proven. It leads to an implementable and globally convergent algorithm and gives a new and constructive proof of existence of solution. 相似文献
5.
6.
本文研究了具有位相型休假、位相型启动和单重几何休假的离散时间排队,假定 顾客到达间隔服从一般分布,服务时间服从几何分布,运用矩阵解析方法我们得到了这 些排队系统中顾客在到达时刻稳态队长分布及其随机分解. 相似文献
7.
The linearized electron Fokker- Planck and cold-ion fluid equations are solved as an eigenvalue problem in the quasineutral
limit for ionization state, Z = 1, 8, and 64 for ion-acoustic and entropy waves. The perturbed electron distribution function
is written as a moment expansion of eigenvectors, and is used to compute collisionality-dependence macroscopic quantities
in the plasma such as the generalized specific heat ratio, and the electron thermal conductivity. 相似文献
8.
If P is a poset, the associated PT-order is the quasi order in which a b holds if every maximal chain of P which passes through a also passes through b. P is special if whenever A is a chain in P and a=sup A or inf A, then there is b A such that b a. It is proved that if P is chain complete and special then the set of -maximal elements is -dominating and contains a minimal cutset. As corollaries of this, we give partial answers to (i) a question of Rival and Zaguia by showing that if P is regular and special every element is in a minimal cutset and (ii) a question of Brochet and Pouzet by showing that if P is chain complete and special then it has the Menger property.Research partially supported by grants from the National Natural Science Foundation of China and the Natural Science Foundation of Shaanxi province 相似文献
9.
10.