يك روش نقطه دروني نشدني با گام كامل NT با پيچيدگي (O(n براي حاصل ‌ضرب دكارتي P_*(k) –HLCP روي مخروط‌ هاي متقارن با استفاده از تحدب نمايي

در اين مقاله،  با استفاده از خاصيت تحدب نمايي يك تابع مانع، يك روش نقطه دروني نشدني را براي مساله حاصل‌ضرب دكارتي مكملي خطي افقي روي مخروط‌هاي متقارن P_*(k) ارايه مي دهيم. در اين روش، از گام‌هاي كامل نستروتاد استفاده كرده و نشان مي دهيم كه الگوريتم منظور شده خوش تعريف است. كران تكرار الگوريتم با بهترين كران تكرار شناخته شده براي مسايل حاصل‌ضرب دكارتي مكملي خطي افقي روي مخروط هاي متقارن P_*(k) منطبق است. هزينه اجراي يك تكرار O(n^3) عمليات حسابي است.