محدب

http://en.wikipedia.org/wiki/Convex_set

http://en.wikipedia.org/wiki/Geodesic_convexity

http://en.wikipedia.org/wiki/Convex_metric_space

http://en.wikipedia.org/wiki/Intrinsic_metric

ellipsoid method (برای بار هزارم!)

http://math.mit.edu/~goemans/18433S09/ellipsoid.pdf

ترکیبیات چندوجهی

http://math.mit.edu/~goemans/18433S13/polyhedral.pdf

بهینه سازی ترکیبیاتی

http://www-math.mit.edu/~goemans/18433S13/18433.html

هرس پارامتری به همراه LP

مرجع: فصل ۱۷ کتاب وزیرانی (سوال تمرین زمانبندی روی ماشین‌های مستقل)

اینجا LP برای مسأله جواب (تقریبی) نمی‌دهد (integrality gap نامحدود دارد یعنی نسبت جواب LP و جواب بهینه نامحدود است).

پس خودمان کاری می‌کنیم که تقریب مورد نظرمان اتفاق بیفتد. برای اینکه یک جواب تقریبی از جواب بهینه باشد، طبق مطالب فصل ۱ و ۲ باید تقریبی از کران مسأله باشد. در کمال بدبختی ما این کران را هم نداریم. برای همین یک پارامتر را می‌گیریم که بتواند کران مناسبی برای مسأله باشد (ولی نمی‌توانیم در زمان کمی حسابش کنیم) و روی آن مثلاً جستجوی دودویی (یا هر جستجوی دیگری!) به کار می‌بریم تا تقریبی از این پارامتر به دست بیاید. در نتیجه با تقریب زدن این پارامتر، می‌توانیم مسأله را هم تقریب بزنیم. (خلاصه اینکه در دو ضرب مسأله را حل می‌کنیم.)

البته از LP هم این استفاده را می‌کنیم که نقاط صحیح جواب را به دست بیاوریم و فقط دنبال بقیه جواب بگردیم.

الگوریتم تقریبی با استفاده از جستجوی محلی

چه زمانی جستجوی محلی برای تقریب زدن کار می‌کند؟ وقتی که جواب بهینه‌ی محلی و بهینه‌ی واقعی تقریبی از هم باشند. به این نسبت locality gap می‌گویند.

http://pages.cs.wisc.edu/~shuchi/courses/787-F09/scribe-notes/projects/project-notes-2.pdf

Multi-objective optimization

http://en.wikipedia.org/wiki/Multi-objective_optimization

Gaussian mixture models

http://statweb.stanford.edu/~tibs/stat315a/LECTURES/em.pdf

تست کیس برای برنامه موازی

بالاخره یک تست کیس برای پروژه موازی‌ام پیدا کردم.

http://gistech.ir/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF/%D8%AF%D8%A7%D9%86%D9%84%D9%88%D8%AF-%D8%AF%D8%A7%D8%AF%D9%87-%D9%87%D8%A7-%D9%88-%D9%86%D9%82%D8%B4%D9%87-%D9%87%D8%A7

مال سایت http://gistech.ir است. ولی فرمتش TIN نیست:

http://www.lib.ncsu.edu/gis/formats.html

دو تا نکته‌ی خنده‌دار اینجا هست: یکی اینکه نرم‌افزارهای متن‌باز برای این هست (می‌تونستم مثلاً یک تابع از اون رو کپی کنم!). من که از TIN بودنش به جز اینکه مجموعه‌ای از مثلث‌ها است استفاده نکردم در نتیجه می‌توانم یک سری مثلث مجزا تولید کنم و جواب آنها را به دست بیاورم.

من فکر می‌کردم امروز ارائه است اومدم علاف شدم. :|

گروه گوگل

این تنظیمات گروه‌های گوگل فوق العاده است! :| الآن رفتم دیدم عضو یک سری گروه اسپم ام که همه‌اش برای ملت اسپم می‌فرستن! :|

فکر کنم دلیلش این باشه: