Combinatorial optimization
การเพิ่มประสิทธิภาพแบบผสมผสาน
อ่าน 1 นาทีการผ่อนคลายการเขียนโปรแกรมเชิงเส้น
Combinatorial optimizationในทางคณิตศาสตร์การผ่อนคลายของโปรแกรมเชิงเส้นจำนวนเต็ม (แบบผสม)คือปัญหาที่เกิดขึ้นจากการลบข้อจำกัดความเป็นจำนวนเต็มของตัวแปรแต่ละตัวออกไป
อ่าน 1 นาทีการเขียนโปรแกรมจำนวนเต็ม
CS1 maint: publisher locationปัญหาการเขียน โปรแกรมจำนวนเต็มหรือที่รู้จักกันในชื่อการเพิ่มประสิทธิภาพจำนวนเต็มคือปัญหาการเพิ่มประสิทธิภาพทางคณิตศาสตร์หรือ โปรแกรม...
อ่าน 1 นาทีอัลกอริทึมของไดจ์กสตรา
1959 in computingอัลกอริทึมของ Dijkstra ( / ˈ d aɪ k . s t r ə z / , DYKE -strəz ) เป็นอัลกอริทึมสำหรับค้นหาเส้นทางที่สั้นที่สุดระหว่างโหนดในกราฟ ถ่วงน้ำหนัก ซึ่งอาจแสดงถึงเครือข่ายถนน เป็นต้น...
อ่าน 1 นาทีปัญหาเป้สะพายหลัง
CS1: long volume valueชื่อนี้ได้มาจากปัญหาที่คนๆ หนึ่งต้องเผชิญเมื่อถูกจำกัดด้วยกระเป๋าเป้ ขนาดคงที่ และต้องบรรจุสิ่งของที่มีค่าที่สุดลงไปในกระเป๋า
อ่าน 1 นาทีการไหลแบบซับโมดูลาร์
Combinatorial optimizationในทฤษฎีการเพิ่มประสิทธิภาพเชิงการจัดเรียงการไหลย่อยโมดูลาร์เป็นปัญหาการเพิ่มประสิทธิภาพทั่วไปที่รวมถึงกรณีพิเศษต่างๆ...
อ่าน 1 นาทีฟังก์ชันชุดย่อย
Approximation algorithmsในทางคณิตศาสตร์ฟังก์ชันเซตย่อยโมดูลาร์ (หรือที่รู้จักกันในชื่อฟังก์ชันย่อยโมดูลาร์ ) คือฟังก์ชันเซตที่อธิบายความสัมพันธ์ระหว่างชุดของอินพุตและเอาต์พุต...
อ่าน 1 นาทีปัญหาการไหลของเครือข่าย
Combinatorial optimizationในการเพิ่มประสิทธิภาพเชิงการจัดเรียงปัญหาการไหลของเครือข่ายเป็นปัญหาการคำนวณประเภทหนึ่งซึ่งอินพุตคือเครือข่ายการไหล (กราฟที่มีความจุเชิงตัวเลขบนขอบ)
อ่าน 1 นาทีปัญหาการมอบหมายทั่วไป
Combinatorial optimizationในคณิตศาสตร์ประยุกต์ปัญหาการจัดสรรทั่วไปสูงสุด (Maximum Generalized Assignment Problem ) เป็นปัญหาหนึ่งในการหาค่าเหมาะสมที่สุดเชิงการจัดเรียง (Combinatorial Optimization )...
อ่าน 1 นาทีแบนด์วิดท์กราฟ
Combinatorial optimizationในทฤษฎีกราฟปัญหาแบนด์วิดท์ของกราฟสามารถมองเห็นได้ว่าเป็นการวางจุดยอดของกราฟ ที่กำหนดไว้ ที่ตำแหน่งจำนวนเต็มที่แตกต่างกันตามเส้นจำนวนเพื่อให้ความยาวของขอบที่ยาวที่สุดมีค่าน้อยที่สุด
อ่าน 1 นาทีการเพิ่มประสิทธิภาพเชิงการจัดเรียง
Combinatorial optimizationการเพิ่มประสิทธิภาพเชิงการจัดเรียงเป็นสาขาย่อยของการเพิ่มประสิทธิภาพทางคณิตศาสตร์ ที่ประกอบด้วยการค้นหาวัตถุที่เหมาะสมที่สุดจากเซตของวัตถุ ที่มีจำนวนจำกัด
อ่าน 1 นาทีปัญหาความพึงพอใจสูงสุด
Combinatorial optimizationในทฤษฎีความซับซ้อนของการคำนวณปัญหาความน่าพอใจสูงสุด ( MAX-SAT ) คือปัญหาในการหาจำนวนข้อความสูงสุดของ สูตร บูลีน ที่กำหนด...
อ่าน 1 นาทีการจับคู่ (ทฤษฎีกราฟ)
CS1 maint: multiple names: authors listในสาขาวิชาคณิตศาสตร์ของทฤษฎีกราฟชุด ขอบ ที่ตรงกันหรือชุดขอบอิสระในกราฟแบบ ไม่มีทิศทาง คือชุดของขอบที่ไม่มีจุดยอด ร่วมกัน กล่าวอีกนัยหนึ่งคือ
อ่าน 1 นาทีอัลกอริทึมไขว้
CS1: long volume valueในการเพิ่มประสิทธิภาพทางคณิตศาสตร์อัลกอริทึมไขว้เป็นตระกูลของอัลกอริทึมสำหรับการเขียนโปรแกรมเชิงเส้นตัวแปรของอัลกอริทึมไขว้ยังสามารถแก้ปัญหาทั่วไปที่มีข้อจำกัดอสมการเชิงเส้นและฟังก...
อ่าน 1 นาทีอัลกอริทึมฮังการี
Combinatorial optimizationวิธีการฮังการีเป็นอัลกอริทึมการเพิ่มประสิทธิภาพเชิงการจัดเรียง ที่แก้ปัญหาการจัดสรรในเวลาพหุนามและคาดการณ์วิธีการคู่-ดั้งเดิม ในภายหลัง อัลกอริทึม นี้ได้รับการพัฒนาและเผยแพร่ในปี..
อ่าน 1 นาทีปัญหาพนักงานขายเดินทาง
CS1: long volume valueในทฤษฎีความซับซ้อนของการคำนวณ ปัญหา พนักงานขายเดินทาง ( TSP ) ตั้งคำถามดังนี้: "เมื่อกำหนดรายชื่อเมืองและระยะทางระหว่างเมืองแต่ละคู่แล้ว
อ่าน 1 นาทีปัญหากระเป๋าเป้สะพายหลังแบบต่อเนื่อง
Combinatorial optimizationในวิทยาการคอมพิวเตอร์เชิงทฤษฎีปัญหาเป้สะพายหลังแบบต่อเนื่อง ( หรือที่รู้จักกันในชื่อปัญหาเป้สะพายหลังแบบเศษส่วน ) เป็นปัญหาเชิงอัลกอริทึม ในการเพิ่ม...
อ่าน 1 นาทีตัดสูงสุด
CS1 maint: overridden settingในกราฟการตัดสูงสุด (maximum cut)คือการตัดที่มีขนาดอย่างน้อยเท่ากับขนาดของการตัดอื่นๆ กล่าวคือ...
อ่าน 1 นาทีการตัด (ทฤษฎีกราฟ)
Combinatorial optimizationในทฤษฎีกราฟการตัด (cut)คือการแบ่งจุดยอดของกราฟออกเป็นสองเซตย่อยที่ไม่ซ้ำกัน การตัดใดๆ จะกำหนดเซตของการตัด (cut-set)ซึ่งเป็นเซตของขอบที่มีจุดปลายหนึ่งจุดในแต่ละเซตย่อยของการแบ่ง...
อ่าน 1 นาทีการวิเคราะห์ข้อมูลเชิงการจัดเรียง
Combinatorial optimizationในทางสถิติการวิเคราะห์ข้อมูลเชิงการจัดเรียง ( CDA ) คือการศึกษาชุดข้อมูลที่ลำดับการจัดเรียงวัตถุมีความสำคัญ CDA สามารถใช้เพื่อพิจารณาว่า โครงสร้าง เชิงการจัดเรียง ที่กำหนด...
อ่าน 1 นาทีปัญหาการจัดสรรกำลังสอง
Combinatorial optimizationปัญหาการจัดสรรกำลังสอง ( QAP ) เป็นหนึ่งใน ปัญหา การเพิ่มประสิทธิภาพเชิงการจัดเรียง พื้นฐาน ในสาขาการเพิ่มประสิทธิภาพหรือการวิจัยการดำเนินงานในคณิตศาสตร์จากหมวดหมู่ของ ปัญหา
อ่าน 1 นาทีจุดตัดของเมทริกซ์
Combinatorial optimizationใน การหา ค่าเหมาะสมเชิงการจัดเรียง (combinatorial optimization ) ปัญหาการหาจุดตัดของเมทริกซ์ (matroid intersection problem) คือการหาเซตอิสระร่วมที่ใหญ่ที่สุดใน เมทริกซ์ สองตัว...
อ่าน 1 นาทีวิธีทรงรี
Combinatorial optimizationในการหาค่าเหมาะสมที่สุดทางคณิตศาสตร์วิธีวงรีเป็นวิธีการวนซ้ำสำหรับ การ หา ค่า ต่ำสุดของฟังก์ชันนูนบนเซตแบบนูนวิธีวงรีจะสร้างลำดับของวงรีที่มีปริมาตรลดลงอย่างสม่ำเสมอในแต่ละขั้นตอน.
อ่าน 1 นาทีฮิวริสติกของลิน-เคอร์นิแกน
Combinatorial algorithmsในการหาค่าเหมาะสมที่สุดเชิงการจัดเรียง ( combinatorial optimization ) อัลกอริทึม Lin–Kernighanเป็นหนึ่งในฮิวริสติก ที่ดีที่สุด สำหรับการแก้ปัญหาการเดินทางของพนักงานขายแบบสมมาตร...
อ่าน 1 นาทีฟังก์ชันเซตย่อยบวก
Approximation algorithmsในทางคณิตศาสตร์ฟังก์ชันเซตแบบย่อยบวก (subadditive set function)คือฟังก์ชันเซตที่มีค่าซึ่งโดยทั่วไปแล้วมีคุณสมบัติว่า...