ردیابی شاخص در واقع شکل ایجاد سبد سهامی متشکل از تعداد محدودی سهم است که هدف از تشکیل این سبد سهام، ایجاد روند بازدهی مشابه با شاخص می باشد. منظور از ردیابی شاخص بهبودیافته، ایجاد پرتفویی با بازده بالاتر نسبت به بازده شاخص در کمترین سطح خطای ردیابی بدون خریدن تمامی سهام موجود در شاخص می باشد. هدف از نگارش مقاله پیش رو، ارائه مدلی دو مرحله ای بر اساس برنامه ریزی ترکیبی عدد صحیح است که عملکرد پرتفوی را نسبت به روش یک مرحله ای بهبود بخشد. مرحله اول از این مدل دو مرحله ای مربوط به کمینه سازی خطای ردیابی و مرحله دوم مربوط به بیشنیه سازی بازده تحت مقادیر تلورانس مجاز برای خطای ردیابی می باشد. برای نشان دادن کارایی مدل پیشنهادی از شاخص 50 شرکت فعال بورس اوراق بهادار تهران استفاده شده است. در بعد حل مساله از الگوریتم جستجوی مستقیم و ژنتیک استفاده شده است. معیارهای ارزیابی عملکرد پرتفوی مورد استفاده در این پژوهش شامل میانگین بازدهی، خطای ردیابی، بازده اضافی و نسبت اطلاعاتی می باشد. یافته های پژوهش نشان گر عملکرد بهتر مدل دو مرحله ای پیشنهادی نسبت به مدل یک مرحله ای می باشد. همچنین با استفاده از مقایسه ی معیارهای ارزیابی، کارایی الگوریتم جستجوی مستقیم نشان داده شده است.
