位置：成果数据库 > 期刊 > 期刊详情页
一种求解最大二等分问题的连续化算法
  • ISSN号：1005-3085
  • 期刊名称：《工程数学学报》
  • 时间：0
  • 分类：O221.7[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]信阳师范学院经济与管理学院,信阳464000, [2]江西财经大学金融学院,南昌330013, [3]西安交通大学理学院,西安710049
  • 相关基金：Foundation item： The National Natural Science Foundation of China （10671152）.
作者： 李毓[1], 凌爱凡[2,3]
关键词： 组合最优化, 最大二等分, 罚函数, NCP, combinatorial optimization, max-bisection, penalty function, NCP
中文摘要：

本文提出了一种求解最大二等分问题的连续化算法。我们首先将二等分问题转化为一个非线性规划;然后通过增广Lagvange罚函数方法来求解这个非线性规划问题。

英文摘要：

A continuous algorithm for max-bisection is proposed. We first convert the max-bisection problem to a nonlinear program,then the resulted problem is solved by using the augmented Lagrange penalty function method.

同期刊论文项目
大规模最大割问题的连续化近似算法及推广
期刊论文 39 会议论文 2 著作 2
同项目期刊论文
A modified VNS metaheuristic for max-bisection problems
基于SV-Copula模型的相关性分析
关于开放式基金管理人能力评价方法的探讨
基于多维t-Copula函数的投资组合的CVaR分析
股指期货定价方法研究
A discrete filled function algorithm for approximate global solutions of max-cut problems
A uniquness theorem on matrices and reconstructions
浮动利率房贷提前还款的损失度量
我国区域经济波动对货币政策效力影响的实证分析
两类问题的最佳逼近
修剪Bagging集成的方法及其应用
A continuous approach using NCP function for solving max-cut problem
Convergence of block iterative methods for linear systems with generalized H-matrices
Inverse optimization for linearly constrained convex separable programming problems
A discrete filled function embedded with continuous approximation for solving max-cut problems
A continuous algorithm based on a new ncp function for the max-bisection problem
Inexact non-interior continuation method for solving large scale monotone SDCP
基于模拟退火算法优化分析与研究
商业银行利率风险管理方法的比较研究
多目标群体决策的模糊算法
The eigenvalue distribution on Schur complements of H-matrices
A continuation algorithm for max-cut problem
Note: On the generalized spectral characterization of graphs having an isolated vertex
Some results on the spectral reconstruction problem
我国区域经济波动及货币政策效力的实证分析
我国货币政策传导机制区域差异的实证分析
五对角逆M-矩阵的性质(英文)
A compact limited memory method for large scale unconstrained optimization
改进的有限内存BFGS算法的二次终止性质
VaR的不同计算方法的研究
基于多维t—Copula函数的投资组合的CVaR分析
基于广义随机占优的风险管理水平评价方法
基于支持向量机的套期保值技术研究
基于支持向量机的金融市场指数追踪技术研究
创新型封闭式基金风险特征变化研究——基于高阶期望损失风险测度
资产数量减少情形下CVaR投资组合的灵敏度分析
期刊信息
  • 《工程数学学报》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编：李大潜
  • 地址：西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编：710049
  • 邮箱：jgsx@mail.xjtu.edu.cn
  • 电话：029-82667877
  • 国际标准刊号：ISSN：1005-3085
  • 国内统一刊号：ISSN：61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6741