| ชื่อเรื่อง | : | On semidefinite programming relaxations of maximum k -section. |
| นักวิจัย | : | Klerk, Etienne de. , Pasechnik, Dmitrii V. , Sotirov, Renata. , Dobre, Cristian. |
| คำค้น | : | DRNTU::Science::Mathematics. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2555 |
| อ้างอิง | : | http://hdl.handle.net/10220/11138 , http://dx.doi.org/10.1007/s10107-012-0603-2 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | Mathematical programming |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | We derive a new semidefinite programming bound for the maximum k -section problem. For k=2 (i.e. for maximum bisection), the new bound is at least as strong as a well-known bound by Poljak and Rendl (SIAM J Optim 5(3):467–487, 1995). For k≥3 the new bound dominates a bound of Karisch and Rendl (Topics in semidefinite and interior-point methods, 1998). The new bound is derived from a recent semidefinite programming bound by De Klerk and Sotirov for the more general quadratic assignment problem, but only requires the solution of a much smaller semidefinite program. |
| บรรณานุกรม | : |
Klerk, Etienne de. , Pasechnik, Dmitrii V. , Sotirov, Renata. , Dobre, Cristian. . (2555). On semidefinite programming relaxations of maximum k -section..
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Klerk, Etienne de. , Pasechnik, Dmitrii V. , Sotirov, Renata. , Dobre, Cristian. . 2555. "On semidefinite programming relaxations of maximum k -section.".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Klerk, Etienne de. , Pasechnik, Dmitrii V. , Sotirov, Renata. , Dobre, Cristian. . "On semidefinite programming relaxations of maximum k -section.."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print. Klerk, Etienne de. , Pasechnik, Dmitrii V. , Sotirov, Renata. , Dobre, Cristian. . On semidefinite programming relaxations of maximum k -section.. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.
|
ridm@nrct.go.th ระบบคลังข้อมูลงานวิจัยไทย รายการโปรดที่คุณเลือกไว้
