Сколько слишком много сегментов для линеаризации? - PullRequest
0 голосов
/ 05 февраля 2020

Я смотрю на MILP-формулировку проблемы U C. Я смог выполнить кусочную линеаризацию функции стоимости, используя концепцию на следующей диаграмме, а также получить решения для проблемы U C. Однако я заметил, что при увеличении количества сегментов, используемых в процессе линеаризации, можно достичь оптимального решения, после определенного момента результаты начинают ухудшаться. У меня всегда была идея, что увеличение количества сегментов улучшит точность представления исходной кривой. Это что-то мне не хватает с кусочной линеаризацией? Есть ли точка, в которой определенное количество сегментов может фактически привести к неточному представлению кривой. Я просто искал идею о том, почему увеличение количества сегментов, используемых в процессе линеаризации, приводит к тому, что решение расходится от оптимального, а не просто сходится к оптимальному значению?

Piece wise Linearization

Cost variation

...