Show simple item record

dc.contributor.advisorVizvari, Bela
dc.contributor.authorYilmaz, Fatih
dc.date.accessioned2020-12-02T12:52:14Z
dc.date.available2020-12-02T12:52:14Z
dc.date.submitted1991
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/37376
dc.description.abstractÖZET 0-1 TAMSAYILI PROBLEMLER ICIN BAZI SEZGİSEL YÖNTEMLER Fatih Yılmaz Yöneylem Araştırması Yüksek Lisans Tez Yöneticisi: Doç. Bela Vizvâri Haziran, 1991 0-1 tamsayı programlamaları, genelde çözümlenmesi zor problemlerdir. Eğer sınır kümesi özel bir hal gösteriyorsa, bu problem polinom zamanda çözen algoritmalar vardır. Bu tezde, problemin zorluğunuda düşünerek, bazı ön işlemler yapılacaktır. Sırası ile, olurlu çözümler, herhangi bir olurlu çözümdeki 1 lere alttan ve de üstten sınır vermek gibi. Daha sonra, genel 0-1 programlamayı çözecek yeni bir algoritmanın tanıtımı yapılacaktır. Bu ön işlemlerden çıkan sonuçları kullanarak, birerleme algoritmalarında, örneğin dal ve sınır algorithmasında, yapılabilinecek iyileştirmelerden bahsedilecektir. Anahtar kelimeler: 0-1 Programlama, Sezgisel algoritma, Ön işlem. IV
dc.description.abstractABSTRACT SOME HEURISTICS AS PREPROCESSING FOR 0-1 INTEGER PROGRAMMING Fatih Yılmaz M.S. in Operations Research Supervisor: Assoc. Prof. Bela Vizvâri June, 1991 It is well-known that 0-1 integer programming is one of the hard problems to solve other than special cases of constraint set in mathematical programming. In this thesis, some preprocessing will be done to get useful informations, such as feasible solutions, bounds for the number of l's in feasible solutions, about the problem. A new algorithm to solve general (nonlinear) 0-1 programming with linear objective function will be devoloped. Preprocessing informations, then, are appended to original problem to show improvements in enumerative algorithms, e.g. in Branch and Bound procedures. Keywords: 0-1 Programming, Heurictic algorihm, Preprocessing. Illen_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/embargoedAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectİletişim Bilimleritr_TR
dc.subjectCommunication Sciencesen_US
dc.titleSome heuristics as preprocessing for 0-1 integer programming
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentDiğer
dc.subject.ytmProgramming
dc.subject.ytmHeuristic algorithms
dc.subject.ytmOperations research
dc.subject.ytmPretreatment
dc.identifier.yokid13788
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universityİHSAN DOĞRAMACI BİLKENT ÜNİVERSİTESİ
dc.identifier.thesisid13788
dc.description.pages49
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/embargoedAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/embargoedAccess