{"id":11743,"date":"2011-06-23T11:08:39","date_gmt":"2011-06-23T11:08:39","guid":{"rendered":"https:\/\/www.its.ac.id\/news\/2011\/06\/23\/constraint-optimization-problem-di-kultam-teknik-informatika\/"},"modified":"2011-06-23T11:08:39","modified_gmt":"2011-06-23T11:08:39","slug":"constraint-optimization-problem-di-kultam-teknik-informatika","status":"publish","type":"post","link":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/","title":{"rendered":"Constraint Optimization Problem di Kultam Teknik Informatika"},"content":{"rendered":"<p><em>Constraint Optimization Problem<\/em> adalah masalah yang muncul akibat adanya batasan-batasan. &#8221;Batasan itulah yang membuat permasalahan menjadi sulit,&#8221; ujar Hartono.&nbsp; Di awal kuliah, Hartono menyebutkan beberapa problem yang kerap dihadapi, diantaranya <em>knapsack, traveling salesman, assignment<\/em>, serta <em>quadratic assignment problem.<br \/><\/em><br \/><em>Knapsack problem<\/em> berkaitan dengan kapasitas. Hartono menganalogikan masalah satu ini dengan tas ransel. Tas ransel memilki ruang terbatas untuk menampung berbagai perlengkapan kemah. Sementara di sisi lain, perlengkapan yang harus dibawa mempunyai nilai dan volume tertentu. Tidak semua benda bisa dibawa karena keterbatasan ruang tas ransel. &#8221;Tugas kita adalah mengoptimalkan nilai yang akan kita dapat dengan batasan tetap tidak melebihi kapasitas,&#8221; ujar pria yang pernah bermukim di Surabaya tersebut.<\/p>\n<p>Problem kedua yaitu <em>traveling salesman problem <\/em>terkait efisiensi. Permasalahan ini harus diselesaikan dengan mencari nilai minimum kerja yang harus dipakai. Untuk kasus sederhana, <em>traveling salesman problem <\/em>tidak menjadi masalah besar. &#8221;Berbeda ketika&nbsp; ada kombinasi dalam jumlah besar. Meskipun kita mengetahui solusi algoritmanya, tidak semua permasalahan bisa teratasi,&#8221; terang dosen ahli di bidang kecerdasan komputasional itu.<\/p>\n<p>Masalah berikutnya yang muncul sebagai bagian <em>constraint optimization<\/em> adalah <em>assignment problem<\/em> yang mirip dengan permasalahan di perguruan tinggi untuk menyusul jadwal kuliah. Sedangkan masalah terakhir <em>quadratic assignment problem <\/em>berkaitan dengan <em>traffic.<\/em><\/p>\n<p>Pembantu Dekan I Fakultas Teknologi Informasi (FTIf), Dr Agus Zainal Arifin SKom MKom mengatakan, kuliah tamu tersebut merupakan tindak lanjut dari pertukaran dosen Jurusan Teknik Informatika dengan beberapa universitas Jepang. Agus berharap, melalui kuliah tamu tersebut akan ada lanjutan <em>joint research<\/em> atau <em>joint supervision<\/em> antara dosen ITS dan dosen Jepang. (fi\/tyz)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Prof Pitoyo Hartono kembali mengunjungi Institut Teknologi Sepuluh Nopember (ITS) Surabaya. Sama seperti tahun lalu, pengajar di Chokyu University Jepang ini memberikan kuliah tamu kepada mahasiswa S2 Jurusan Teknik Informatika, Rabu (22\/6). Kuliah tamu tersebut mengangkat topik Constraint Optimization Problem and Hopfield Network.<\/p>\n","protected":false},"author":1,"featured_media":11744,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[14],"tags":[],"class_list":["post-11743","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-berita-utama"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.1.1 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Constraint Optimization Problem di Kultam Teknik Informatika - ITS News<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Constraint Optimization Problem di Kultam Teknik Informatika - ITS News\" \/>\n<meta property=\"og:description\" content=\"Prof Pitoyo Hartono kembali mengunjungi Institut Teknologi Sepuluh Nopember (ITS) Surabaya. Sama seperti tahun lalu, pengajar di Chokyu University Jepang ini memberikan kuliah tamu kepada mahasiswa S2 Jurusan Teknik Informatika, Rabu (22\/6). Kuliah tamu tersebut mengangkat topik Constraint Optimization Problem and Hopfield Network.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\" \/>\n<meta property=\"og:site_name\" content=\"ITS News\" \/>\n<meta property=\"article:published_time\" content=\"2011-06-23T11:08:39+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg\" \/>\n\t<meta property=\"og:image:width\" content=\"220\" \/>\n\t<meta property=\"og:image:height\" content=\"165\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Dadang ITS\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Dadang ITS\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\"},\"author\":{\"name\":\"Dadang ITS\",\"@id\":\"https:\/\/www.its.ac.id\/news\/#\/schema\/person\/a5bf1eca01435c866c557a894d40b06a\"},\"headline\":\"Constraint Optimization Problem di Kultam Teknik Informatika\",\"datePublished\":\"2011-06-23T11:08:39+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\"},\"wordCount\":257,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg\",\"articleSection\":[\"Berita Utama\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\",\"url\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\",\"name\":\"Constraint Optimization Problem di Kultam Teknik Informatika - ITS News\",\"isPartOf\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg\",\"datePublished\":\"2011-06-23T11:08:39+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage\",\"url\":\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg\",\"contentUrl\":\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg\",\"width\":220,\"height\":165},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.its.ac.id\/news\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Constraint Optimization Problem di Kultam Teknik Informatika\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.its.ac.id\/news\/#website\",\"url\":\"https:\/\/www.its.ac.id\/news\/\",\"name\":\"ITS News\",\"description\":\"Institut Teknologi Sepuluh Nopember\",\"publisher\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.its.ac.id\/news\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.its.ac.id\/news\/#organization\",\"name\":\"ITS News\",\"url\":\"https:\/\/www.its.ac.id\/news\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.its.ac.id\/news\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2026\/01\/LOGO-ITS.svg\",\"contentUrl\":\"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2026\/01\/LOGO-ITS.svg\",\"width\":98,\"height\":56,\"caption\":\"ITS News\"},\"image\":{\"@id\":\"https:\/\/www.its.ac.id\/news\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.its.ac.id\/news\/#\/schema\/person\/a5bf1eca01435c866c557a894d40b06a\",\"name\":\"Dadang ITS\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.its.ac.id\/news\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/5c2c42565b0c1e5c1707526aec338a8711f052dbed405d0e0267cfacb2ef8e2a?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/5c2c42565b0c1e5c1707526aec338a8711f052dbed405d0e0267cfacb2ef8e2a?s=96&d=mm&r=g\",\"caption\":\"Dadang ITS\"},\"url\":\"https:\/\/www.its.ac.id\/news\/author\/root\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Constraint Optimization Problem di Kultam Teknik Informatika - ITS News","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/","og_locale":"en_US","og_type":"article","og_title":"Constraint Optimization Problem di Kultam Teknik Informatika - ITS News","og_description":"Prof Pitoyo Hartono kembali mengunjungi Institut Teknologi Sepuluh Nopember (ITS) Surabaya. Sama seperti tahun lalu, pengajar di Chokyu University Jepang ini memberikan kuliah tamu kepada mahasiswa S2 Jurusan Teknik Informatika, Rabu (22\/6). Kuliah tamu tersebut mengangkat topik Constraint Optimization Problem and Hopfield Network.","og_url":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/","og_site_name":"ITS News","article_published_time":"2011-06-23T11:08:39+00:00","og_image":[{"width":220,"height":165,"url":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg","type":"image\/jpeg"}],"author":"Dadang ITS","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Dadang ITS","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#article","isPartOf":{"@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/"},"author":{"name":"Dadang ITS","@id":"https:\/\/www.its.ac.id\/news\/#\/schema\/person\/a5bf1eca01435c866c557a894d40b06a"},"headline":"Constraint Optimization Problem di Kultam Teknik Informatika","datePublished":"2011-06-23T11:08:39+00:00","mainEntityOfPage":{"@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/"},"wordCount":257,"commentCount":0,"publisher":{"@id":"https:\/\/www.its.ac.id\/news\/#organization"},"image":{"@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage"},"thumbnailUrl":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg","articleSection":["Berita Utama"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/","url":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/","name":"Constraint Optimization Problem di Kultam Teknik Informatika - ITS News","isPartOf":{"@id":"https:\/\/www.its.ac.id\/news\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage"},"image":{"@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage"},"thumbnailUrl":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg","datePublished":"2011-06-23T11:08:39+00:00","breadcrumb":{"@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#primaryimage","url":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg","contentUrl":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2017\/11\/8743.jpeg","width":220,"height":165},{"@type":"BreadcrumbList","@id":"https:\/\/www.its.ac.id\/news\/constraint-optimization-problem-di-kultam-teknik-informatika\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.its.ac.id\/news\/en\/"},{"@type":"ListItem","position":2,"name":"Constraint Optimization Problem di Kultam Teknik Informatika"}]},{"@type":"WebSite","@id":"https:\/\/www.its.ac.id\/news\/#website","url":"https:\/\/www.its.ac.id\/news\/","name":"ITS News","description":"Institut Teknologi Sepuluh Nopember","publisher":{"@id":"https:\/\/www.its.ac.id\/news\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.its.ac.id\/news\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.its.ac.id\/news\/#organization","name":"ITS News","url":"https:\/\/www.its.ac.id\/news\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.its.ac.id\/news\/#\/schema\/logo\/image\/","url":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2026\/01\/LOGO-ITS.svg","contentUrl":"https:\/\/www.its.ac.id\/news\/wp-content\/uploads\/sites\/2\/2026\/01\/LOGO-ITS.svg","width":98,"height":56,"caption":"ITS News"},"image":{"@id":"https:\/\/www.its.ac.id\/news\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/www.its.ac.id\/news\/#\/schema\/person\/a5bf1eca01435c866c557a894d40b06a","name":"Dadang ITS","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.its.ac.id\/news\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/5c2c42565b0c1e5c1707526aec338a8711f052dbed405d0e0267cfacb2ef8e2a?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/5c2c42565b0c1e5c1707526aec338a8711f052dbed405d0e0267cfacb2ef8e2a?s=96&d=mm&r=g","caption":"Dadang ITS"},"url":"https:\/\/www.its.ac.id\/news\/author\/root\/"}]}},"acf":[],"_links":{"self":[{"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/posts\/11743","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/comments?post=11743"}],"version-history":[{"count":0,"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/posts\/11743\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/media\/11744"}],"wp:attachment":[{"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/media?parent=11743"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/categories?post=11743"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.its.ac.id\/news\/wp-json\/wp\/v2\/tags?post=11743"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}