位置：成果数据库 > 期刊 > 期刊详情页
递归回溯法求解整数线性规划及MATLAB实现
  • ISSN号：2095-6991
  • 期刊名称：兰州文理学院学报(自然科学版)
  • 时间：2014.7.10
  • 页码：1-5
  • 分类：O221[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]西北民族大学数学与计算机科学学院,甘肃兰州730030, [2]武汉大学经济管理学院,湖北武汉430072
  • 相关基金：国家自然科学基金项目（11161041）;2013中央高校基本科研业务费专项资金项目（31920130006）;2012年西北民族大学教育教学改革研究项目（12JG-16706606）
  • 相关项目：不连续模糊系统的边值问题及解的变差稳定性研究
作者： 徐永琳|巫青山|林川|
关键词： 分支定界法, 整数线性规划, 最优解, MATLAB软件, 递归回溯法, branch and bound method, integer linear programming, optimal solution, MATLAB software, recursive backtracking method
中文摘要：

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题。通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解。实验结果表明,该算法达到了局部最优。

英文摘要：

Based on recursive backtracking algorithm to solve the problem of integer linear programming thought and the solving process,using MATLAB software to write general program,the solving integer linear programming problem was realized.Through MATLAB files in storage capabilities,to meet the requirements of integer solutions can be stored in files,and to leave the branch from the solution,all integer solutions of meet the requirements and the optimal integer solutions were obtained.The experimental results showed that the algorithm had reached the local optimum.

同期刊论文项目
不连续模糊系统的边值问题及解的变差稳定性研究
期刊论文 89 会议论文 6
同项目期刊论文
Global behavior for a strongly coupled model of plankton allelopathy
Semi Hopfian and Semi Co-Hopfian Modules over Generalized Power Series Rings
带阶段结构的扩散的捕食者－食饵模型 解的一致有界性和整体存在性
一类非自治二阶Hamilton系统周期解的存在性
A New Method to Mine Classification Rules
Existence of Solutions for The Fuzzy Functional Di erential Equations
Generalized Solution for Initial Problems of Fuzzy Discontinuous Differential Equations
A simulated annealing genetic algorithm for solving timetable problem
A Method Based on Granule to Mine Classification Rules
基于公交线路的最佳路径分析发表
广义模糊Volterra积分方程与强模糊Henstock积分
A Fully Implicit Finite Difference Scheme for the Variable-Order Fractional Advection-Diffusion Equa
Discontinuous Fuzzy Fredlholm Integral Equations and Strong Fuzzy Henstock Integrals
A New Method of Information System Processing Based on Combination of Rough Set Theory and Pansystem
Research on Security Management in Active Network Node Operating Systems
Least energy solutions for a quasilinear Schr？dinger equation with potential well
Existence of Solutions for a Modified Nonlinear Schr？dinger System
网络计划技术节点参数和关键路径的MATLAB实现及优化
The Strong Perron Integral of Fuzzy Number Valued Functions
Discontinuous Fuzzy Fredlhom Integral Equations and Strong Fuzzy Henstock Integrals
~一类非自治二阶Hamilton系统周期解的存在性2013年06期，Vol 36，No.6：836－840
The Preconditioned SOR Iterative Method for Positive Definite Matrices
Convergence of a Generalized USOR Iterative Method for Augmented Systems
A Dynamic Genetic Algorithm for Clustering Problems
Finite Difference approximations for the Two-side Space-time Fractional Advection-diffusion Equation
一类非自治p(t)-Laplase系统周期解的存在性
模糊数学在网络安全风险评估中的应用
基于任务表驱动的通用测控系统设计
四角链的Merrifield-Simmons指标
圈链的Merrifield-Simmons指标和Hosoya指标
五元素链的Merrifield-Simmons指标
多元素链的Merrifield-Simmons指标和Hosoya指标
五边形链的Hosoya指标
一类特殊三圈图关于Merrifield-Simmons指标和Hosoya指标的排序
三元素链的Merrifield-Simmons指标和Hosoya指标
一类三圈图关于Merrifield-Simmons指标的排序
四元素链的Merrifield-Simmons指标
三角链的Merrifield-Simmons指标和Hosoya指标
四角链的Hosoya指标
一类特殊双圈图关于Merrifield-Simmons指标和Hosoya指标的排序
星链的Merrifield-Simmons指标和Hosoya指标
Existence and Stability of Solutions for a Diffusive Predator-Prey Model with Predator Cannibalism
 Periodic Solutions for a Class of Nonautomous Second Order Systems
Summary of Description logic
Stock data models analysis based on window mechanism
Monotone Iterative Technique of Periodic Solutions for Impulsive Evolution Equations in Banach Space
A Note on Asymptotic Equilibrium for Fuzzy Differential Equations
Fuzzy Integral Equations and Strong Fuzzy Henstock Integrals
基于免疫遗传算法的复杂网络社区发现
一种基于免疫遗传算法的聚类方法
基于K-means的改进人工蜂群聚类算法
分式布朗运动的加权局部时(英文)
基于区间值模糊剩余蕴含算子的广义区间值模糊粗糙集模型
非线性变阶分数阶扩散方程的全隐差分格式
BBMB方程的三种新的线性差分格式(英文)
含Hardy位势的局部超线性p-Laplacian方程多重解的存在性
On The Approximately Denjoy Integrals of Fuzzy-valued Functions
On The FM integrals of Fuzzy-valued Functions
Existence of the solution for Discontinuous Fuzzy Integro-differential Equations and Strong Fuzzy&am
AHP问题的研究及应用
基于多因素模糊综合评价的最优旅游线路分析
BBMB方程的三种新的线性差分格式
 Existence of Solutions for the Fuzzy Functional Differential Equations
The Generalized Solution for Initial Problems of Fuzzy Discontinuous Differential Equations
Blow-up criteria for a two-fluid model of the truncated Euler equations
The solutions of one type q-difference functional system
基于熵测度的自适应遗传算法
基于模糊软集和加权模糊软集的群决策方法
极值五角链的Merrifield-Simmons指标和Hosoya指标研究
五元素链的Hosoya指标
The Strong Fuzzy Henstock Integrals and Discontinuous Fuzzy Differential Equations
模糊数值函数的可导性
一种基于分组遗传算法的聚类新方法
Rosenau-Burgers 方程的一种新的二阶线性差分格式
Discontinuous Fuzzy Systems and Henstock Integrals of Fuzzy Number Valued Functions
一类非自治p（t）-Laplace系统周期解的存在性
关于有界变差函数的模糊Henstock—Stieltjes积分
分式布朗运动的加权局部时
Rosenau-Burgers方程的一种新的二阶线性差分格式
基于K—means的改进人工蜂群聚类算法
工业以太网芯片单粒子实验测试系统研制
基于半半序关系的集值不完备信息系统的属性约简
期刊信息
  • 《兰州文理学院学报：自然科学版》
  • 主管单位:甘肃省教育厅
  • 主办单位:兰州文理学院
  • 主编：杨志明
  • 地址：甘肃省兰州市雁滩北面滩400号
  • 邮编：730000
  • 邮箱：gslhdxxb@tom.com
  • 电话：0931-8685025
  • 国际标准刊号：ISSN：2095-6991
  • 国内统一刊号：ISSN：62-1212/N
  • 邮发代号:54-26
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:417