Jabarkan Manajemen sumber daya radio dari Optimisasi multiobjektif

Tujuan dari manajemen sumber daya radio adalah untuk memenuhi tingkat permintaan data oleh pengguna-pengguna jaringan seluler. Sumber daya yang tersedia adalah interval waktu, blok frekuensi, dan daya transmisi. Di sisi lain, setiap [perangkat elektronik yang dimiliki] pengguna memiliki fungsi objektifnya, sebagai contoh, merupakan representasi kombinasi kecepatan data, jeda transfer (latency), dan efisiensi energi. Objektif-objektif ini saling konflik karena blok frekuensi yang dapat digunakan sangat terbatas, dan jika penggunaannya tidak dikontrol akan menyebabkan interferensi antar-pengguna. Teknik Multi-user MIMO saat ini digunakan untuk mengurangi interferensi dengan prakode adaptif. Operator seluler menginginkan sebaran sinyal yang luas dan kecepatan data yang tinggi, karenanya operator perlu menemukan solusi optimal Pareto yang menyeimbangkan total data yang disalurkan dan bagaimana cara membaginya ke setiap pengguna secara adil.

Manajemen sumber daya radio umum diselesaikan dengan skalarisasi; yakni menyusun setiap objektif ke sebuah fungsi utilitas dan menyederhanakan permasalahan menjadi masalah optimisasi satu-objektif. Pemilihan fungsi utilitas memiliki dampak yang besar terhadap kompleksitas komputasi dari masalah optimisasi satu-objektif yang muncul. Sebagai contoh, fungsi utilitas yang menghitung jumlah kecepatan berbobot (weighted sum rate) menghasilkan kompleksitas NP-hard yang meningkat secara eksponensial terhadap banyak pengguna, sedangkan fungsi utilitas keadilan max-min berbobot (weighted max-min fairness) merupakan masalah optimisasi kuasi-konveks yang hanya meningkat secara polinomial terhadap banyak pengguna.