客观赋权法指导下的部分权重信息多属性决策方法研究

提出了一种客观赋权法指导下的部分权重信息的多属性决策方法 ,该方法将决策者主观给出的部分权重信息和客观实际相结合 ,既充分利用了客观信息 ,又以最小偏差的形式尽可能满足决策者的主观愿望 ,达到两者的统一 .最后通过具体的应用实例验证了该模型的可行性 .     

On optimizing functions which are defined in part by an approximation process

This paper studies an optimization problem in which the objective function can not be completely given in closed form. In particular, we assume that some part of the objective function must be computed by an approximation process. This paper develops a technique for solving a class of such problems. Examples demonstrating the technique and problem areas in which it has been successfully applied are also given.     

Renewal replacement policies for one unit systems

A simple and unifying presentation of a class of renewal replacement policies is given, to which all well-known policies belong. The introduced expected cost rate function turns out to be a helpful tool when deriving the objective function. Due to it the objective function can be expressed in a basic form from which characteristics common to the different policies can be easily identified.Furthermore an economic interpretation may be given to several results.     

基于主客观权重集成的电子商务网站评价方法

研究了不确定决策环境下企业电子商务网站评价问题。利用专家给出的区间互补判断矩阵,获得属性的主观权重;定义了区间数的平均差,提出了一种属性客观权重确定方法——平均差极大化方法;通过加权系数把主观权重与客观权重线性集成,使得到的综合权重同时反映主观和客观程度,并给出了一种基于投影模型的决策方案排序方法。最后通过算例说明该方法的可行性和有效性。     

具有学习效应的超前有奖延误受罚的排序问题(英文)

本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基础上给出了分支定界算法来求一般情况下的最有排序.     

Steepest ascent algorithms for nonconical multiple objective programming

A steepest ascent family of algorithms suitable for the direct solution of continuous variable unconstrained nonconical multiple objective programming problems is introduced. Nonconical multiple objective problems, unlike standard (conical) vector optimization problems, cannot be easily solved by examining related single objective problems. The concept of a direction of steepest ascent is generalized to the multiple objective context and the question of algorithmic convergence is treated. A computational example involving a nonconical unanimity order is given.     

具有学习效应的超前有奖延误受罚的排序问题(英)

本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基础上给出了分支定界算法来求一般情况下的最有排序.     

Single machine scheduling with semi-resumable machine availability constraints

This paper considers the semi-resumable model of single machine scheduling with a non-availability period. The machine is not available for processing during a given time interval. A job cannot be completed before the non-availability period will have to partially restart after the machine has become available again. For the problem with objective of minimizing makespan, the tight worst-case ratio of algorithm LPT is given, and an FPTAS is also proposed. For the problem with objective of minimizing total weighted completion time, an approximation algorithm with worst-case ratio smaller than 2 is presented. Two special cases of the latter problem are also considered, and improved algorithms are given.     

Objective Bayesian probabilistic logic

This paper develops connections between objective Bayesian epistemology—which holds that the strengths of an agent's beliefs should be representable by probabilities, should be calibrated with evidence of empirical probability, and should otherwise be equivocal—and probabilistic logic. After introducing objective Bayesian epistemology over propositional languages, the formalism is extended to handle predicate languages. A rather general probabilistic logic is formulated and then given a natural semantics in terms of objective Bayesian epistemology. The machinery of objective Bayesian nets and objective credal nets is introduced and this machinery is applied to provide a calculus for probabilistic logic that meshes with the objective Bayesian semantics.     

A compromise procedure for the multiple objective linear fractional programming problem

A generalization of a well-known multiple objective linear fractional programming (MOLFP) problem, the multiple objective fractional programming (MOFP) problem, is formulated. A concept of multiple objective programming (MOP) problem corresponding to MOFP is introduced and some relations between those problems are examined. Based on these results, a compromise procedure for MOLFP problem is proposed. A numerical example is given to show how the procedure works.     

关于最短路问题的一个双目标优化问题

本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量,在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O（n^3 )的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O(n^3)的算法。     

带交易费用的证券组合投资选择的优化模型

本文利用在约束条件中加入证券多样化选择约束的办法来抵减非系统风险 ,就证券组合投资的选择问题 ,建立了带交易费用的综合考虑收益和风险的多目标规划模型 ,然后通过变换将不可微的多目标规划问题转化为一个多目标线性规划问题 ,最后给出了问题的一个算法和算例     

模拟退火算法的原理及实现

１问题的由来在自然科学、管理科学和工程技术等科技领域,存在着大量的组合优化问题（Ｃｏｍｂｉｎａ－ｔｏｒｉａｌＯｐｔｉｍｉｚａｔｉｏｎＰｒｏｂｌｅｍ）,其中的ＮＰ完全问题（ＮｏｎｄｅｔｅｒｍｉｎｉｓｔｉｃＰｏｌｙｎｏｍｉａｌＣｏｍｐｌｅｔｅＰｒｏｂｌｅｍ）,其求解时间随问题规模呈指数级增长,当规模稍大时就会因时间限制而失去可行性（Ｆｅａｓｉｂｉｌｉｔｙ）［１－４］．如著名的货郎担问题（Ｔｒａｖｅｌｉｎｇ　Ｓａｌｅｓｍａｎ　Ｐｒｏｂｌｅｍ,简记为ＴＳＰ）,即在ｎ个顶点的完全图中找一条最小Ｈａｍｉｌｔ…     

A computational study of an objective hyperplane search heuristic for the general integer linear programming problem

The paper describes an objective function hyperplane search heuristic for solving the general all-integer linear programming problem (ILP). The algorithm searches a series of objective function hyperplanes and the search over any given hyperplane is formulated as a bounded knapsack problem. Theory developed for combinations of the objective function and problem constraints is used to guide the search. We evaluate the algorithm's performance on a class of ILP problems to assess the areas of effectiveness.     

Variational Sets of Perturbation Maps and Applications to Sensitivity Analysis for Constrained Vector Optimization

We consider sensitivity analysis in terms of variational sets for nonsmooth vector optimization. First, relations between variational sets, or their minima/weak minima, of a set-valued map and that of its profile map are obtained. Second, given an objective map, relationships between the above sets of this objective map and that of the perturbation map and weak perturbation map are established. Finally, applications to constrained vector optimization are given. Many examples are provided to illustrate the essentialness of the imposed assumptions and some advantages of our results.     

Steepest descent method with a generalized Armijo search for quasiconvex functions on Riemannian manifolds

This paper extends the full convergence of the steepest descent method with a generalized Armijo search and a proximal regularization to solve minimization problems with quasiconvex objective functions on complete Riemannian manifolds. Previous convergence results are obtained as particular cases and some examples in non-Euclidian spaces are given. In particular, our approach can be used to solve constrained minimization problems with nonconvex objective functions in Euclidian spaces if the set of constraints is a Riemannian manifold and the objective function is quasiconvex in this manifold.     

Paths on polymatroids

This paper establishes bounds on the length of certain strictly monotone paths, relative to a given linear objective function, on a polymatroid or on the base of a polymatroid. Specialized bounds are given for a strict polymatroid and for a matroid polyhedron. Bounds on the diameter are included.     

An Algorithm for Solving Multicriterion Linear Programming Problems with Examples

The purpose of this paper is to develop a useful technique for solving linear programmes involving more than one objective function. Motivation for solving multicriterion linear programmes is given along with the inherent difficulty associated with obtaining a satisfactory solution set. By applying a linear programming approach for the solution of two person–zero sum games with mixed strategies, it is shown that a linear optimization problem with multiple objective functions can be formulated in this fashion in order to obtain a solution set satisfying all the requirements for an efficient solution of the problem. The solution method is then refined to take into account disparities between the magnitude of the values generated by each of the objective functions and solution preferences as determined by a decision-maker. A summary of the technique is then given along with several examples in order to demonstrate its applicability.     

Directional approach to gradual cover: a maximin objective

The objective of original cover location models is to cover demand within a given distance by facilities. Locating a given number of facilities to cover as much demand as possible is referred to as max-cover, and finding the minimum number of facilities required to cover all the demand is referred to as set covering. When the objective is to maximize the minimum cover of demand points, the maximin objective is equivalent to set covering because each demand point is either covered or not. The gradual (or partial) cover replaces abrupt drop from full cover to no cover by defining gradual decline in cover. Both maximizing total cover and maximizing the minimum cover are useful objectives using the gradual cover measure. In this paper we use a recently proposed rule for calculating the joint cover of a demand point by several facilities termed “directional gradual cover”. The objective is to maximize the minimum cover of demand points. The solution approaches were extensively tested on a case study of covering Orange County, California.

     

Optimization with an approximate Lagrangian

An error analysis is provided for discrete Lagrangian cell problems where the exact objective function for each cell is approximated by a simpler expression. Easily-calculated rigorous and heuristic bounds are given for the error in the value of the objective function. The solution itself, however, can be significantly distorted.