Fülszöveg
A gyakorlati életből származó algoritmikus feladatok megoldásában a
véges matematika, ezen belül is leginkább a gráfelmélet ismeretanyaga és eszköztára gyakran nélkülözhetetlen. Ez a könyv az ilyen szemléletű módszerek kutatásával foglalkozó kombinatorikus optimalizálás
tudományába kíván betekintést nyújtani. Az első részben általános
módszereket ismertet (lineáris programozás, matroidelmélet, közelítő
és ütemezési algoritmusok) a másodikban konkrét esettanulmányokkal foglalkozik (megbízható távközlési hálózatok tervezése, nagybonyolultságú integrált áramkörök huzalozástervezése, lineáris villamos
hálózatok analízise, rúdszerkezetek merevségének vizsgálata).
A könyv eredetileg a BME-n a műszaki informatikus hallgatók számára
tartott Rendszeroptimalizálás, valamint az alkalmazott matematikus
hallgatók számára tartott Kombinatorikus optimalizálás című tárgyakhoz készült. Azt reméljük azonban, hogy a tudományegyetemek
matematikus képzésében meghirdetett, hasonló témájú...
Tovább
Fülszöveg
A gyakorlati életből származó algoritmikus feladatok megoldásában a
véges matematika, ezen belül is leginkább a gráfelmélet ismeretanyaga és eszköztára gyakran nélkülözhetetlen. Ez a könyv az ilyen szemléletű módszerek kutatásával foglalkozó kombinatorikus optimalizálás
tudományába kíván betekintést nyújtani. Az első részben általános
módszereket ismertet (lineáris programozás, matroidelmélet, közelítő
és ütemezési algoritmusok) a másodikban konkrét esettanulmányokkal foglalkozik (megbízható távközlési hálózatok tervezése, nagybonyolultságú integrált áramkörök huzalozástervezése, lineáris villamos
hálózatok analízise, rúdszerkezetek merevségének vizsgálata).
A könyv eredetileg a BME-n a műszaki informatikus hallgatók számára
tartott Rendszeroptimalizálás, valamint az alkalmazott matematikus
hallgatók számára tartott Kombinatorikus optimalizálás című tárgyakhoz készült. Azt reméljük azonban, hogy a tudományegyetemek
matematikus képzésében meghirdetett, hasonló témájú tárgyak hallgatói is haszonnal forgathatják. A könyv megértéséhez szükséges
előismeretek nem lépik túl az alapképzésében oktatott matematikai
alapműveltség szintjét.
A könyv szerzői évek óta oktatnak hasonló tárgyakat a Budapesti
Műszaki és Gazdaságtudományi Egyetemen, valamint az Eötvös Loránd
Tudományegyetemen.
Vissza