Some heuristics as preprocessing for 0-1 integer programming
Başlık çevirisi mevcut değil.
- Tez No: 13788
- Danışmanlar: DOÇ. BELA VİZVARİ
- Tez Türü: Yüksek Lisans
- Konular: İletişim Bilimleri, Communication Sciences
- Anahtar Kelimeler: 0-1 Programlama, Sezgisel algoritma, Ön işlem. IV, Programlama, Sezgisel algoritmalar, Yöneylem araştırması, Ön işlem, 0-1 Programming, Heurictic algorihm, Preprocessing. Ill, Programming, Heuristic algorithms, Operations research, Pretreatment
- Yıl: 1991
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Ö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.
Özet (Çeviri)
ABSTRACT 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.
Benzer Tezler
- Sağlık sistemlerinde çok amaçlı karar verme
Multiple creteria decision making in health systems
YAŞAR SAADETTİN PEKTUT
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. MEHMET TANYAŞ
- Düzlemde etkin şekil yerleştirme programı tasarımı
The Software design of shape placement on plane
A.YEŞİM GÜRAYDIN
Yüksek Lisans
Türkçe
1990
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. EŞREF ADALI
- Application of neural networks to heuristic scheduling algorithms
Yapay sinir ağlarının sezgisel çizelgeleme algoritmalarına uygulanması
DERYA EREN
Yüksek Lisans
İngilizce
2001
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. DEMİR ASLAN
- Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM
A model for sustainable site layout design with pareto genetic algorithm: SSPM
YAZGI AKSOY
- Sezgisel bulanıklık temelinde karakter tanıma
2D character recognition basedon heuristic fuzziness
SELDA KAZANICI
Yüksek Lisans
Türkçe
1999
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. VASİF NABİYEV