线性约束三次规划问题的全局最优性必要条件和最优化算法

讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法. 首先, 讨论了带有线性不等式约束三次规划问题的 全局最优性必要条件. 然后, 利用全局最优性必要条件, 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法). 再利用辅助函数和所给出的新的局部最优化算法, 设计了带有线性不等式约束三 规划问题的全局最优化算法. 最后, 数值算例说明给出的最优化算法是可行的、有效的.     

具有算子约束的Lipschitz规划的最优性条件

Barbu等人在文[1]中时目标函数和约束算子都是Frechet可微的情况下证明了具有算子约束的数学规划的最优性必要条件．本文将这一问题推广为目标函数为非光滑的情形,给出了具有算子约束的Lipschitz规划的最优性充分条件和必要条件．     

一类特殊多项式整数规划问题的最优化算法

本文考虑了一类特殊的多项式整数规划问题。此类问题有很广泛的实际应用,并且是NP难问题。对于这类问题,最优性必要条件和最优性充分条件已经给出。我们在本文中将要利用这些最优性条件设计最优化算法。首 先,利用最优性必要条件,我们给出了一种新的局部优化算法。进而我们结合最优性充分条件、新的局部优化算法和辅助函数,设计了新的全局最优化算法。本文给出的算例展示出我们的算法是有效的和可靠的。     

多目标半定规划的最优性条件及对偶理论

在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件．首先给出了非凸半定规划的一个KKT条件成立的充分必要条件, 并利用此定理证明了其最优性必要条件．其次讨论了多目标半定规划的最优性必要条件、充分条件, 并对其建立Wolfe对偶模型, 证明了弱对偶定理和强对偶定理．     

二次0-1规划问题的全局最优条件

对二次0-1规划问题进行探讨,在无条件约束的二次0-1规划问题基础上,加入了不等式约束,进而对这类问题的全局最优性条件进行研究.通过解决相应的连续问题和其他一些相关的问题,最后得到了一些全局最优性条件,包括必要条件、充分条件以及充分必要条件.     

锥方向导数和锥次梯度的性质及其在最优化中的应用

本文讨论了Ｗａｒｄ等人定义的锥方向导数和锥次梯度的性质，建立了一般数学规划的最优性Ｋｕｈｎ－Ｔｕｃｋｅｒ必要条件．     

解可分离约束双凹规划问题的一种外逼近方法[英文]

在本文中，我们提出了双凹规划问题和更一般的广义凹规划问题。我们给出了双凹规划问题的整体最优性条件，并构造了一个有限终止外逼近算法。     

集值优化问题强有效解的Kuhn Tucker最优性条件

在局部凸空间中考虑集值优化问题（VP）在强有效解意义下的Kuhn-Tucker最优性条件．在近似锥．次类凸假设下利用择一性定理得到了（VP）取得强有效解的必要条件，利用基泛函的性质给出了（VP）取得强有效解的充分条件，最后给出了一种与（VP）等价的无约束规划。     

价格控制问题的基本性质

价格控制问题是一类重要的二层规划问题。最近,文[3,4]讨论了价格控制问题的最优性条件和解集的性质。本文先用反例说明[3]中关于价格控制问题的可行解的充分必要条件的一个命题是不确切的,并对[4]中基于该命题证得的不可靠结论在适当条件下进行了证明。     

弧连通锥-凸数学规划的最优性条件

在弧连通锥-凸假设下讨论Hausdorff局部凸空间中的一类数学规划的最优性条件问题.首先,利用择一定理得到了锥约束标量优化问题的一个必要最优性条件.其次,利用凸集分离定理证明了无约束向量优化问题关于弱极小元的标量化定理和一个一致的充分必要条件.所得结果深化和丰富了最优化理论及其应用的内容.     

The relationship between integer and real solutions of constrained convex programming

We prove the following theorem which gives a bound on the proximity of the real and the integer solutions to certain constrained optimization programs.     

On dual solutions of the linear assignment problem

For the linear assignment problem we describe how to obtain different dual solutions. It turns out that a shortest path algorithm can be used to compute such solutions with several interesting properties that enable to do better post-optimality analysis.Two examples illustrate how different dual solutions can be used in the context of the traveling salesman problem.     

Implementations of special ordered sets in MP software

Special ordered sets (SOS) have been introduced as a practical device for efficiently handling special classes of nonconvex optimization problems. They are now implemented in most commercial codes for mathematical programming (MP software). The paper gives a survey of possible applications as multiple choice restrictions, conditional multiple choice restrictions, discrete variables, discontinuous variables and piecewise linear functions, global optimization of separable programming problems, alternative right-hand sides, overlapping special ordered sets and the solution of quadratic programming problems. Alternative problem formulations are discussed. Since special ordered sets are not defined uniquely modelling facilities depend on the definition of a special orderedset in a code. The paper demonstrates the superiority of SOS to the application of binary variables if they are treated judiciously.     

A method for finding well-dispersed subsets of non-dominated vectors for multiple objective mixed integer linear programs

We present an algorithm for generating a subset of non-dominated vectors of multiple objective mixed integer linear programming. Starting from an initial non-dominated vector, the procedure finds at each iteration a new one that maximizes the infinity-norm distance from the set dominated by the previously found solutions. When all variables are integer, it can generate the whole set of non-dominated vectors.     

Extremization of multi-objective stochastic fractional programming problem

This paper addresses classes of assembled printed circuit boards, which faces certain kinds of errors during its process of manufacturing. Occurrence of errors may lead the manufacturer to be in loss. The encountered problem has two objective functions, one is fractional and the other is a non-linear objective. The manufacturers are confined to maximize the fractional objective and to minimize the non-linear objective subject to stochastic and non-stochastic environment. This problem is decomposed into two problems. A solution approach to this model has been developed in this paper. Results of some test problems are provided.     

A finite algorithm for the least two-norm solution of a linear program 1

By perturbing properly a linear program to a separable quadratic program it is possible to solve the latter in its dual variable space by iterative techniques such as sparsity-preserving SOR (successive overtaxation techniques). In this way large sparse linear programs can be handled.

In this paper we give a new computational criterion to check whether the solution of the perturbed quadratic program provides the least 2-norm solution of the original linear program. This criterion improves on the criterion proposed in an earlier paper.

We also describe an algorithm for solving linear programs which is based on the SOR methods. The main property of this algorithm is that, under mild assumptions, it finds the least 2-norm solution of a linear program in a finite number of iteration.s     

Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods

A family of complementarity problems is defined as extensions of the well-known linear complementarity problem (LCP). These are:

运筹学方法在大庆油田开发中的应用

本文介绍了运筹学在大庆油田开发过程中的一些应用情况，初步展望了运筹学方法在大庆油田开发中进一步应用的前景．     

On ℓp programming

Our paper treats the primal and dual program of ?_p programming. ?_p programming is a generalization of ?_p approximation problems. There is a strict connection between ?_p programming and geometrical programming, because in both of them geometrical inequality plays a fundamental role. The structure of our paper follows that of Klafszkys [1].In the first Sections duality theorems are proved, which play an important role in mathematical programming. Most of these results can be found in Petersons and Eckers [3,4,5], but our proofs are much more simple and we show these fundamental properties more detailed.Afterwards the relation between the Lagrange function and the optimal solution pair is investigated. Regularity is investigated as well and we show the marginal value of ?_p programming. In the end linear programming ?_p constrained ?_p approximation problems, the quadratically constrained quadratic programming and compromise programming are shown as special cases of ?_p programming.     

Optimization over structured subsets of positive semidefinite matrices via column generation

We develop algorithms to construct inner approximations of the cone of positive semidefinite matrices via linear programming and second order cone programming. Starting with an initial linear algebraic approximation suggested recently by Ahmadi and Majumdar, we describe an iterative process through which our approximation is improved at every step. This is done using ideas from column generation in large-scale linear programming. We then apply these techniques to approximate the sum of squares cone in a nonconvex polynomial optimization setting, and the copositive cone for a discrete optimization problem.