A Linear Relaxation Algorithm for Solving the Sum of Linear Ratios Problem with Lower Dimension

机译：一种线性松弛算法，用于解决较低尺寸的线性比率问题

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this talk, we will present an algorithm for solving the sum-of-linear-ratios problem based on a linear relaxation of the objective function. When the number of ratios becomes large, the existing algorithms are unable to solve the problem efficiently. We focus on the problem with Lower Dimension. Our numerical experiments indicate that the proposed algorithm in this talk is superior to these existing algorithms when the number of ratios is large.

机译：在该谈话中，我们将基于目标函数的线性松弛来介绍一种解决线性比率问题的算法。当比率的数量变大时，现有算法无法有效地解决问题。我们专注于较低维度的问题。我们的数值实验表明，当比率数量大时，该谈判中所提出的算法优于这些现有算法。

著录项

来源
《International conference on optimization: Techniques and Applications》|2010年||共2页
会议地点
作者
John G.Carlsson; Jianming Shi;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类系统优化;
关键词
Sum of ratios; Branch and bound; Global optimization; Linear relaxation;

机译：比率总和;分支和绑定;全局优化;线性放松;

相似文献

外文文献
中文文献
专利

1. 用于非线性跟踪问题的一种新的粒子滤波器 [J] . 李延秋, 沈毅, 刘志言中国航空学报（英文版） . 2004,第003期
2. A linear relaxation algorithm for solving the sum-of-linear-ratios problem with lower dimension [J] . Carlsson J.G., Shi J. Operations Research Letters: A Journal of the Operations Research Society of America . 2013,第4期

机译：求解低维线性比和问题的线性松弛算法
3. An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems [J] . Hongwei Jiao, Lei Cai, Zhisong Hou, Journal of control science and engineering . 2017,第pta1期

机译：全局求解线性比率和的有效算法
4. An extension of branch-and-bound algorithm for solving sum-of-nonlinear-ratios problem [J] . Lianbo Gao, Shashi K. Mishra, Jianming Shi Optimization Letters . 2012,第2期

机译：求解非线性比例和问题的分支定界算法的扩展
5. A Linear Relaxation Algorithm for Solving the Sum of Linear Ratios Problem with Lower Dimension [C] . John G.Carlsson, Jianming Shi The 8th international conference on optimization: Techniques and Applications . 2010

机译：求解低维线性比和的线性松弛算法
6. Nonlinear relaxation algorithms for the compressible Navier-Stokes equations in two and three dimensions. [D] . Edwards, Jack Ray. 1993

机译：二维和三维可压缩Navier-Stokes方程的非线性松弛算法。
7. Hybrid proximal linearized algorithm for the split DC program in infinite-dimensional real Hilbert spaces [O] . Chih-Sheng Chuang, Pei-Jung Yang -1

机译：无限维实希尔伯特空间中分裂DC程序的混合近端线性化算法
8. A Class of Generalized Approximate Inverse Solvers for Unsymmetric Linear Systems of Irregular Structure Based on Adaptive Algorithmic Modelling for Solving Complex Computational Problems in Three Space Dimensions [O] . Anastasia-Dimitra Lipitakis 2016

机译：基于自适应算法建模的基于自适应算法建模的非对称线性线性系统的一类广义近似逆倾斜者，以解决三个空间尺寸的复杂计算问题

A Linear Relaxation Algorithm for Solving the Sum of Linear Ratios Problem with Lower Dimension

摘要

著录项

相似文献

相关主题

期刊订阅