Valid inequalities for the problem of optimizing a nonseparable piecewise linear function on 0-1 variables
0-1 değişkenli ayrışmayan parçalı doğrusal bir fonksiyonun eniyilenmesi problemi için geçerli eşitsizlikler
- Tez No: 286292
- Danışmanlar: DOÇ. DR. HANDE YAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Birçok satın alma ve ulaşım uygulamasında, birim fiyatlar satın alınan ya da ulaşımı gerçekleştirilen ürün miktarına bağlıdır. Bu durum, parçalı doğrusal fonksiyonların kullanılmasına yol açmaktadır. Bizim bu çalışmadaki başlıca amacımız, parçalı doğrusal fonksiyonların kullanılmasıyla ortaya çıkan yapıyı incelemek ve büyük satın alma ve ulaşım problemlerinin çözümünde faydalı olabilecek geçerli eşitsizlikler üretmektir. Bu çalışmada, 0-1 değişkenli ayrışmayan parçalı doğrusal bir fonksiyonun eniyilenmesi problemi ele alınmaktadır. Bu problem, çok seçenekli model kullanarak doğrusallaştırılıp, yüzey tanımlayan eşitsizliklerin özellikleri incelenmektedir. Ayrıca, geçerli eşitsizlikler üretilip, kaldırma sonuçları sunulmaktadır.
Özet (Çeviri)
In many procurement and transportation applications, the unit prices depend on the amount purchased or transported. This results in piecewise linear cost functions. Our aim is to study the structure that arises due to a piecewise linear objective function and to propose valid inequalities that can be used to solve large procurement and transportation problems. We consider the problem of optimizing a nonseparable piecewise linear function on 0-1 variables. We linearize this problem using a multiple-choice model and investigate properties of facet defining inequalities. We propose valid inequalities and lifting results.
Benzer Tezler
- Optimization-based bound tightening and new valid inequalities for the pooling problem
Havuzlama problemi için eniyileme tabanlı sınır sıkılaştırma yöntemi ve yeni geçerli eşitsizlikler
MOSAYEB JALILIAN
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURAK KOCUK
- Milp formulations for the order batching problem in low-level picker-to-part warehouse systems
Sipariş gruplama problemi için karma tam sayılı doğrusal programlama gösterimleri
MERVE ÇAĞIRICI
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEMEL ÖNCAN
- Optimization based heuristics for the graph partitioning problem
Çizge bölümleme problemi için eniyileme tabanlı sezgisel yöntemler
ALI HASSANZADEH KALSHANI
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE ALPER YILDIRIM
- Algorithms for the vehicle routing problem with time windows and the location-routing problem
Zaman çerçeveli araç rotalama problemi ve yer bulma-rotalama problemi için algoritmalar
SUAT BOĞ
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SELÇUK SAVAŞ
YRD. DOÇ. DR. METİN TÜRKAY
- Algorithms for the integer multicommodty network design problem
Tamsayı çoklu ağ tasarımı problemleri için algoritmalar
MUSTAFA RASİM KILINÇ
Yüksek Lisans
İngilizce
2004
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. OYA EKİN KARAŞAN