संयोजक ऑप्टिमायझेशन हे लागू गणिताचे एक क्षेत्र आहे, जे संयोजक, रेषेचा प्रोग्रामिंग आणि अल्गोरिदमच्या सिद्धांतातील तंत्रांचे संयोजन करते, जेणेकरून वेगळ्या ऑप्टिमायझेशन समस्या सोडवता येतील. याला साधारणपणे discrete optimization चे उपनाम म्हणून वापरले जाते. एक संयोजक ऑप्टिमायझेशन समस्या साधारणपणे एक तिहेरी (एस, एफ, सी) म्हणून काढली जाऊ शकते, जिथे एस एक दिलेल्या शोध जागा आहे, एफ हे उद्दीष्ट कार्य आहे, जे जास्तीत जास्त किंवा कमीतकमी कमी केले पाहिजे आणि सी हे व्यवहार्य उपाय मिळविण्यासाठी पूर्ण केले जाणे आवश्यक असलेल्या निर्बंधांचे संच आहे. उद्देश एक जागतिक स्तरावर इष्टतम उपाय शोधणे आहे, म्हणजेच एक उपाय s' जो S चा आहे, ज्यामध्ये जास्तीत जास्त किंवा कमीतकमी ऑब्जेक्टिव्ह व्हॅल्यू आहे, प्रत्येक मर्यादेच्या मर्यादेखाली.
संयोजक ऑप्टिमायझेशन म्हणजे काय?