Дискретное программирование

Дискре́тное программи́рование (дискретная оптимизация) — раздел математического программирования.

В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные.

Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения[1], метод ветвей и границ[2] и динамическое программирование[3].

Примеры задач

Примечания

  1. ↑ Корбут, 1969, с. 98.
  2. ↑ Корбут, 1969, с. 213.
  3. ↑ Корбут, 1969, с. 251.


Литература

  • Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. — М.: Наука, 1969. — 368 с.
  • Хохлюк В. И. Методы дискретной оптимизации. Учебное пособие. НГУ, 2013. 154 с.
  • Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности : [Монография] / В. Р. Хачатуров, Веселовский В. Е., Злотов А. В., Калдыбаев С. У., Калиев Е. Ж., Коваленко А. Г., Монтлевич В. М., Сигал И. Х., Хачатуров Р. В.; [Отв. ред. В.В. Шкурба]; Рос. акад. наук. Вычисл. центр. - М. : Наука, 2000. - 353, [1] с. : ил., табл.; 22 см.; ISBN 5-02-008311-9

Read other articles:

Daftar manga yang diterbitkan oleh ASCII Media Works

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2023. Sebuah daftar manga yang diterbitkan oleh ASCII Media Works yang diurutkan berdasarkan tahun terbit. Daftar ini juga memasukkan manga yang diterbitkan oleh MediaWorks. Untuk daftar berdasarkan alfabet, lihat Manga ASCII Media Works. 1990-an 1997 Battl...

 

Pagi Pulang Pagi

Pagi Pulang PagiAlbum studio karya ArmadaDirilis13 November 2014GenrePop, Pop melayu, Rock, Pop rockLabelE-Motion EntertainmentMusic Factory IndonesiaKronologi Armada Satu Hati Sejuta Cinta(2012)Satu Hati Sejuta Cinta2012 Pagi Pulang Pagi (2014) Maju Terus Pantang Mundur (2017) Singel dalam album Pagi Pulang Pagi Katakan SejujurnyaDirilis: Juli 2014 Pergi Pagi Pulang PagiDirilis: November 2014 Jangan Marah LagiDirilis: Februari 2015 Maju Terus Pantang Mundur2017 Pagi Pulang Pagi merupakan...

 

Joanna Merlin

American actress and casting director (1931–2023) Joanna MerlinBornJoAnn Delores Ratner(1931-07-15)July 15, 1931Chicago, Illinois, U.S.DiedOctober 15, 2023(2023-10-15) (aged 92)Los Angeles, California, U.S.Occupation(s)Actor, teacher, author, casting directorYears active1956–2017Spouses Martin Lubner ​ ​(m. 1950; div. 1955)​ David Dretzin ​ ​(m. 1965; died 2006)​ Children2, including...

Richard Martin (Irish politician)

Irish politician and activist For other people named Richard Martin, see Richard Martin (disambiguation). Richard MartinMember of Parliamentfor County GalwayIn office1818–1826Serving with James DalyMember of Parliamentfor County GalwayIn office1801–1812Serving with Richard Le Poer Trench 1801–1805Denis Bowes Daly 1805–1812Member of Parliamentfor County GalwayIn office1800–1801Member of Parliamentfor LanesboroughIn office1798–1800Member of Parliamentfor JamestownIn ...

 

Juan de la Cruz Mourgeón

Spanish general and colonial administrator Juan de la Cruz Mourgeón Juan de la Cruz Mourgeón y Achet (1766–1822) was a Spanish military commander and colonial administrator. Early career He saw action during the War of the Pyrenees, both in Rosellón and in Cataluña.[1] Wounded three times, he was promoted to lieutenant in 1875. He then participated in the War of the Oranges.[1] Peninsular War Main article: Peninsular War In June 1808, the governor of Cadiz and Captain Ge...

 

Moti Barshazki

Questa voce sull'argomento calciatori israeliani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Moti Barshazki Nazionalità  Israele Altezza 162 cm Calcio Ruolo Centrocampista Squadra  Bnei Yehuda Carriera Giovanili 2004-2016 Hapoel Ramat Gan Squadre di club1 2013-2017 Hapoel Ramat Gan65 (10)2017-2018 Hapoel Tel Aviv43 (8)2018-2019→  Maccabi Netanya29 (4)2019-2020 ...

Action of Faial

Naval engagement during the Anglo-Spanish War Action of FaialPart of the Anglo–Spanish WarFaial Island, off which the action was foughtDate22–23 June 1594LocationOff Faial Island, Azores, Atlantic OceanResult English victory[1][2]Belligerents Iberian Union Portugal EnglandCommanders and leaders Francisco de Melo Canaveado Earl of CumberlandStrength 1 carrack of 2,000 tons700 men 3 galleons of 250–300 tons420 sailorsCasualties and losses 1 carrack destroyed600 killed or w...

 

Dream House

Dream Houseuna scena del filmTitolo originaleDream House Paese di produzioneStati Uniti d'America, Canada Anno2011 Durata92 min Rapporto2,35:1 Generethriller, drammatico RegiaJim Sheridan SoggettoDavid Loucka SceneggiaturaDavid Loucka ProduttoreDaniel Bobker, Ehren Kruger, David C. Robinson, James G. Robinson Produttore esecutivoMike Drake Casa di produzioneCliffjack Motion Pictures, Morgan Creek Productions Distribuzione in italianoUniversal Pictures FotografiaCaleb Deschanel Montagg...

 

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

Kingston upon Thames

Pour les articles homonymes, voir Kingston. Cet article est une ébauche concernant Londres. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Kingston upon Thames Héraldique Place du marché Administration Pays Royaume-Uni Nation Angleterre Comté Grand Londres Force de police Metropolitan Incendie London Ambulance London Code postal KT1, KT2 Indicatif 020 Démographie Population 43 013 hab. (2011) Gé...

 

Topographic isolation

Topography measuring minimum distance to a point of equal elevation Topographic isolation and prominenceA - Nearest higher neighbour The topographic isolation of a summit is the minimum distance to a point of equal elevation, representing a radius of dominance in which the peak is the highest point. It can be calculated for small hills and islands as well as for major mountain peaks and can even be calculated for submarine summits. Mount Everest, the highest point on Earth, has an undefined i...

 

Christianity in Egypt

Saint Mark Coptic Orthodox Cathedral in Alexandria Religion in Egypt Religions in Egypt Islam Sunni Shia Christianity Coptic Orthodoxy Greek Orthodoxy Catholicism Protestantism Judaism Religious institutions Al-Azhar University Dar al-Ifta al-Misriyyah Coptic Orthodox Church Religious Organizations Al-Azhar Salafist Call Muslim Brotherhood al-Jama'a al-Islamiyya Catechetical School of Alexandria General Congregation Council Unrecognized religions & denominations Ahmadiyya Baháʼí Faith...

Walter Kohn

Walter KohnKohn pada 2012Lahir(1923-03-09)9 Maret 1923Wina, AustriaMeninggal19 April 2016(2016-04-19) (umur 93)Santa Barbara, California, A.S.KebangsaanAmerika SerikatAlmamaterUniversitas Toronto, HarvardDikenal atasTeori fungsi rapatanmetode KKRSuami/istriLois (Adams)[1]Mara (Vishniac) Schiff[2]PenghargaanPenghargaan Benda Terkondensasi Oliver E. Buckley (1961)National Medal of Science (1988)Penghargaan Nobel Kimia (1998)Karier ilmiahBidangFisika, KimiaInstitusiUC Santa...

 

George Marshall (regista)

Questa voce sull'argomento registi statunitensi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. George E. Marshall nel 1921 George Marshall (Chicago, 29 dicembre 1891 – Los Angeles, 17 febbraio 1975) è stato un regista, sceneggiatore e attore statunitense. Indice 1 Biografia 1.1 Vita privata 2 Riconoscimenti 3 Filmografia parziale 3.1 Regista 3.2 Aiuto regista 3.3 Sceneggiatore 4 Voci correlate 5 Al...

 

Pensiero di Xi Jinping

Xi Jinping nel 2017. Il pensiero di Xi Jinping sul socialismo con caratteristiche cinesi per una nuova era (習近平新時代中國特色社會主義思想T, 习近平新时代中国特色社会主义思想S, Xíjìnpíng xīn shídài zhōngguó tèsè shèhuì zhǔyì sīxiǎngP), semplicemente noto come pensiero di Xi Jinping[1][2] o socialismo con caratteristiche cinesi per una nuova era o anche xiismo,[3] è una filosofia politica formulata dal segretario...

1997 Cannes Film Festival

Awards gathering for films 1997 Cannes Film FestivalOfficial poster of the 50th Cannes Film Festival[1]Opening filmThe Fifth ElementClosing filmAbsolute PowerLocationCannes, FranceFounded1946AwardsPalme d'Or (Ta'm e guilass and Unagi)[2]Hosted byJeanne MoreauNo. of films20 (En Competition)[3]22 (Un Certain Regard)9 (Out of Competition)11 (Short Film)Festival date7 May 1997 (1997-05-07) – 18 May 1997 (1997-05-18)Websitefestival-cannes.com...

 

لبت عشتار

ليبيط عشتار مقدمة قانون لبث عشتار سلالة إيسن الخامس في المنصب1934 ق.م. – 1924 ق.م. إشمي داغان أور نينورتا معلومات شخصية الأب إشمي داغان  تعديل مصدري - تعديل   ليبيط عشتار هو خامس ملك لسلالة إيسن في العراق وهو من الأموريين ألذين سكنوا في جنوب العراق، بدأ حكمه في سنة 1870 ق م. ح...

 

K Records

Independent record label in Olympia, Washington K RecordsFounded1982 (1982)FounderCalvin JohnsonCandice PedersenDistributor(s)The BusinessGenreTwee pop, indie rock, punk rockCountry of originU.S.LocationOlympia, WashingtonOfficial websitewww.krecs.com K Records is an independent record label in Olympia, Washington founded in 1982. Artists on the label included early releases by Beck, Modest Mouse and Built to Spill. The record label has been called key to the development of independent m...

抗酸菌

マイコバクテリウム属 (Mycobacterium tuberculosis)の透過型電子顕微鏡画像 抗酸菌（こうさんきん、英: Acid-fast bacillus）は、実験室における特定の染色工程において、塩酸酸性アルコールで脱色されない細菌の総称。狭義ではマイコバクテリウム属を指す。 塩酸酸性アルコールで脱色をしようとしても、この菌は色素を保持するという抵抗性を示すことから、この名が付け�...

 

Christianshavns Vold

Rampart used to surround Copenhagen, Denmark Christianshavns VoldChristianshavns Vold and Stadsgraven viewed from the top of Hotel Radison ScandinaviaChristianshavns VoldTypePublic park and historic siteLocationChristianshavn, CopenhagenCoordinates55°40′25″N 12°36′13″E / 55.6735°N 12.6035°E / 55.6735; 12.6035AreaLand: 12 ha/Water: 19 ha[1] + Christiania portionCreated1918–25 Christianshavns Vold is a former rampart which was part of the bastio...