Thuật toán đơn giản đi một cách tham lam vào các góc của đa giác để tìm giải pháp tối ưu cho bài toán lập trình tuyến tính. Kết quả là, câu trả lời luôn là một góc của đa giác. Phương pháp điểm bên trong đi vào bên trong của polytope. Kết quả là, khi toàn bộ mặt phẳng của đa giác là tối ưu (nếu hàm mục tiêu chính xác song song với mặt phẳng), chúng ta có thể nhận được một giải pháp ở giữa mặt phẳng này.
Giả sử rằng chúng ta muốn tìm một góc của đa giác thay thế. Ví dụ: nếu chúng tôi muốn thực hiện khớp tối đa bằng cách giảm nó thành lập trình tuyến tính, chúng tôi không muốn nhận được câu trả lời bao gồm "kết hợp chứa 0,34% cạnh XY và 0,89% của cạnh AB và ...". Chúng tôi muốn nhận được câu trả lời với 0 và 1 (đơn giản sẽ cung cấp cho chúng tôi vì tất cả các góc bao gồm 0 và 1). Có cách nào để làm điều này với một phương pháp điểm bên trong đảm bảo tìm ra các giải pháp góc chính xác trong thời gian đa thức không? (ví dụ có lẽ chúng ta có thể sửa đổi hàm mục tiêu để ưu tiên các góc)