{"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":"{\"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}","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
[R]
Дл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]).