ฟังก์ชัน Submodular: คำขออ้างอิง

ฉันจะสนใจมากในการอ้างอิงถึงทฤษฎีของฟังก์ชั่น submodular (จากพื้นฐานถึงขั้นสูง)

โดยเฉพาะอย่างยิ่งฉันกำลังศึกษาเกี่ยวกับปัญหาการปรับให้เหมาะสมอย่างหนักและฉันต้องการพัฒนาพื้นฐานของฉันในฟังก์ชั่น submodular เนื่องจากมันเกี่ยวข้องกับปัญหาการปรับให้เหมาะสมที่ฉันกำลังศึกษาอยู่

ขอบคุณล่วงหน้า.

แน่นอนว่าการอ้างอิงเช่นที่ Standa Zivny แนะนำนั้นดีมาก ให้ฉันเพิ่มลงในรายการหนังสือเล่มใหม่ของ Andras Frank ที่ชื่อ "การเชื่อมต่อในการเพิ่มประสิทธิภาพ Combinatorial" จัดพิมพ์โดยสำนักพิมพ์ Oxford University, 2011 การอ้างอิงทั้งหมดเหล่านี้รักษาฟังก์ชัน submodular จากมุมมองการเพิ่มประสิทธิภาพ combinatorial แบบคลาสสิก มีแอพพลิเคชั่นและการพัฒนาล่าสุดที่มีฟังก์ชั่นวัตถุประสงค์ submodular ซึ่งต้องการมุมมองที่แตกต่างกันเล็กน้อย มีเอกสารมากมายที่จะให้รายการที่นี่ แต่ฉันอยากจะแนะนำให้สำรวจ Shaddin Dughmi ในส่วนขยายอย่างต่อเนื่องของฟังก์ชั่น submodular http://arxiv.org/abs/0912.0322v3

การอ้างอิงที่ฉันใช้ (และชอบ) เป็นบทที่ถูกเลือกในการปรับแต่ง Combinatorial 3 ระดับของ Schrijver: Polyhedra and Efficiency (Springer) และ Violet's Combinatorial Optimization (Springer) มีหนังสือเกี่ยวกับฟังก์ชั่น submodular โดย Fujishige: Submodular Function and Optimization เล่มที่ 58 ของ Annals of Mathematics คณิตศาสตร์, North-Holland (รุ่นที่ 2 จากปี 2005)

ผมอยากจะเพิ่ม " ฟังก์ชั่น Submodular และเครือข่ายไฟฟ้า " โดยเอช Narayanan

หนึ่งในรายการโปรดของฉันJan vondrak เป็นวิทยานิพนธ์และเอกสารของเขามากมาย

อีกสองสิ่งพิมพ์เพิ่มเติม 1. Goldengorin, B. , Ghosh, D .: อัลกอริธึมการค้นหาหลายระดับสำหรับการเพิ่มฟังก์ชั่น submodular ให้ได้มากที่สุดที่นำไปใช้กับปัญหาพาร์ทิชันต้นทุนแบบสมการกำลังสอง J. Glob Optim 32, 65–82 (2005)

2. B. Goldengorin การเพิ่มฟังก์ชั่น submodular: ทฤษฎีและขั้นตอนวิธีการแจงนับ วารสารวิจัยยุโรปเชิงปฏิบัติการ, 198 (1): 102-112, 2009