[R]

Ilokano Dictionary Pub Date : 1955-12-31 DOI:10.1201/9781315219585-18

оrе системш, СО АН Ссср

{"title":"[R]","authors":"оrе системш, СО АН Ссср","doi":"10.1201/9781315219585-18","DOIUrl":null,"url":null,"abstract":"Длr исслеловаяиl DоlсIъеннъrf, алгоритмов отсечения целочисJtенного программирования (ЦП) ь [е, З] раэьиьается подаод, основаннцП на раэбиении допустимоl области соответствуюIчеl непрерrвноl эадачи на шассш эквивалентно_ стп (L-отреэrп) специмьного вцда. В терминаI Ь -оrреэ\"ов введена мераотсечения, даао опllсание класса легулrFншх отсечениl, обеспечиьающщ конечносгъ алгоритмов, поrпвенш Dерrlие оценrи чпслб итерациl (отсечениI). Исследовашы [Z] cBorcTBo таrrц раэбнениl оч рпдд задач ЦП. в даншоl рабoте уrаэанншl полtод применяетсl к посгроению ниrcrеl оценfц числа итерапЁ (отсечениl) дrrl одного клбсса дЕоПственншх шгорптмов от_ сечениl ЦП, соперхащего, в чбсгноети, $ -аrrгоритм [а]. В отличие ог имекr_ цшI,сr otýtolDlbrl рсзуrrьтатов дrrl полностью целочисленного а.rrгоритма Гомори fS] \" прrr\"ьrt алгоритмоD огсечени9 f r], попре\"нал эдесь ниr|оlll оц€нхо вNпtlсшваетсl не длл патоrtогического ceMelcтBa эадач, а дrlr любоП эадачи ЦП, ре_ шаемоl рассматриЕаемшми алгоритмами. Слелует такке огметитъ ее блиэость к раяее поJцвенноП BepxHel оценке (сr. LZ]).","PeriodicalId":217707,"journal":{"name":"Ilokano Dictionary","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1955-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ilokano Dictionary","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1201/9781315219585-18","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Длr исслеловаяиl DоlсIъеннъrf, алгоритмов отсечения целочисJtенного программирования (ЦП) ь [е, З] раэьиьается подаод, основаннцП на раэбиении допустимоl области соответствуюIчеl непрерrвноl эадачи на шассш эквивалентно_ стп (L-отреэrп) специмьного вцда. В терминаI Ь -оrреэ"ов введена мераотсечения, даао опllсание класса легулrFншх отсечениl, обеспечиьающщ конечносгъ алгоритмов, поrпвенш Dерrlие оценrи чпслб итерациl (отсечениI). Исследовашы [Z] cBorcTBo таrrц раэбнениl оч рпдд задач ЦП. в даншоl рабoте уrаэанншl полtод применяетсl к посгроению ниrcrеl оценfц числа итерапЁ (отсечениl) дrrl одного клбсса дЕоПственншх шгорптмов от_ сечениl ЦП, соперхащего, в чбсгноети, $ -аrrгоритм [а]. В отличие ог имекr_ цшI,сr otýtolDlbrl рсзуrrьтатов дrrl полностью целочисленного а.rrгоритма Гомори fS] " прrr"ьrt алгоритмоD огсечени9 f r], попре"нал эдесь ниr|оlll оц€нхо вNпtlсшваетсl не длл патоrtогического ceMelcтBa эадач, а дrlr любоП эадачи ЦП, ре_ шаемоl рассматриЕаемшми алгоритмами. Слелует такке огметитъ ее блиэость к раяее поJцвенноП BepxHel оценке (сr. LZ]).

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

[R]

dlr研究了整数编程算法(eu, eu)的线程，它基于基于特定vdda的容许域的允许域。терминаI e -оrреэovo实行班级мераотсечен,耶опllсанлегулrFншхотсечениl,обеспечиьающщконечносгъ算法поrпвеншdерrlоценrчпслбитерациl(отсечениI)。研究人员(Z) cBorcTBo tarabneniel rpg任务。在dunshl poltod的一份工作中，nrcrl对竞争对手chbsgnotti的ltr数量的估计为1。不像哇имекr_цшI,сr otytolDlbrlрсзуrrьтатдrrl完全整数а.rrгоритм摩fS]“прrrьrtалгоритмоDогсечени9 f r],光“倒艾德ниr |оlll大津的нховNпtlсшваетсl不是дллпатоrtогическceMelcтBaэадач而дrlr别人эадачcpu,ре_шаемоlрассматриеаемшм算法。因此，她的美貌被授予了比克斯豪尔评估的荣誉。LZ])。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助