组合优化问题是最优化问题的一类。最优化问题似乎自然地分成两类:一类是连续变量的问题,另一类是离散变量的问题。具有离散变量的问题,我们称它为组合的。
《组合最优化算法和复杂性》,高等教育出版社,1988,C.H. Papadimitriou, K. Steiglitz (刘振宏,蔡茂诚 译)
组(zǔ)
组(組)
⒈ 结合,构成:组成。组合。组阁。组织。组编。
⒉ 因工作和学习的需要而结合成的小单位:互助组。创作组。
⒊ 合成一体的(文艺作品):组诗。组画。组曲。组舞。
⒋ 古代指丝带:组缨(系冠的丝带)。组绶(玉佩上系玉的丝带)。
⒌ 量词,用于事物的集体:两组电池。
brigade、group、suit、team、troop
形声:从纟、且声
class; section, department
合(hé gě)
合
⒈ 闭,对拢:合眼。合抱。珠连璧合。貌合神离。
⒉ 聚集:合力。合办。合股。合资。
⒊ 不违背,一事物与另一事物相应或相符:合格。合法。情投意合。
⒋ 应该:合该。合当。“文章合为时而著,诗歌合为时而作”。
⒌ 总共,全:合家欢乐。
⒍ 计,折算:合多少钱。
⒎ 中国古代乐谱的记音符号,相当于简谱中的低音“5”。
合
⒈ 中国市制容量单位,一升的十分之一。
⒉ 旧时量粮食的器具,容量为一合,木或竹制,方形或圆筒形。
add up to、be equal to、close、combine、join、proper、shut、suit、whole
开、分、张、拆、离
会意
combine, unite, join; gather
优(yōu)
优(優)
⒈ 美好的,出众的:优良。优等。
⒉ 古代指演剧的人:优伶。俳优(滑稽杂耍艺人)。
⒊ 充足,富裕:优裕(富裕,充足)。优厚。优惠。优遇。养尊处优(处于尊贵的地位,过着优裕的生活,用于贬义)。
actor、excellent
劣
形声:从亻、尤声
superior, excellent; actor
化(huà huā)
化
⒈ 性质或形态改变:变化。分化。僵化。教(
)化。熔化。融化。潜移默化。化干弋为玉帛。。⒉ 佛教、道教徒募集财物:化缘。化斋。
⒊ 用在名词或形容词后,表示转变成某种性质或状态:丑化。绿化。
⒋ 习俗,风气:有伤风化。
⒌ 特指“化学”:化工。化纤。化肥。
化
⒈ 同“花”。
burn up、change、convert、melt、spend、turn
会意:从亻、从七
change, convert, reform; -ize