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.

机译：在本次演讲中，我们将提出一种基于目标函数的线性松弛来求解线性比率和问题的算法。当比率的数量变大时，现有算法无法有效解决该问题。我们重点关注“低尺寸”问题。我们的数值实验表明，当比率的数量很大时，本文中提出的算法要优于这些现有算法。

著录项

来源
《The 8th international conference on optimization: Techniques and Applications》|2010年|222-223|共2页
会议地点 Shanghai(CN)
作者
John G.Carlsson; Jianming Shi;
展开▼
作者单位

Dep. Indus. Syst. Eng. , Uni. Minnesota, Minneapolis, MN 55455, UAS;

Coll. Infor. Elect. Eng. , Muroan Inst. Tech. (MuIT), Muroran 0508585, Japan;

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

机译：比率和;分支定界;全局最优化;线性松弛;

相似文献

外文文献
中文文献
专利

1. 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期

机译：求解低维线性比和问题的线性松弛算法
2. 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期

机译：全局求解线性比率和的有效算法
3. 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期

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

机译：一种线性松弛算法，用于解决较低尺寸的线性比率问题
5. Nonlinear relaxation algorithms for the compressible Navier-Stokes equations in two and three dimensions. [D] . Edwards, Jack Ray. 1993

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

机译：无限维实希尔伯特空间中分裂DC程序的混合近端线性化算法
7. 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

摘要

著录项

相似文献

相关主题

期刊订阅