Jump to content

Mathematical formulation complexity : nb of variables and constraints?

TOTO
in Mathematics

Featured Replies

how to find the complexity of a formulation ( in terms of constraints and variables)
(we refer generally to the notation (o(n^2) variables and o(n^3) constraints)
( i would be grateful if you mention links or examples explaining this question)
- how can we justify a large gap in execution time for two formulations of the same complexity ?
3 hours ago, TOTO said:
how to find the complexity of a formulation ( in terms of constraints and variables)
(we refer generally to the notation (o(n^2) variables and o(n^3) constraints)
( i would be grateful if you mention links or examples explaining this question)
- how can we justify a large gap in execution time for two formulations of the same complexity ?

So, if you have constraints (c) and variables (v) what is n  ?

12 hours ago, TOTO said:
how to find the complexity of a formulation ( in terms of constraints and variables)
(we refer generally to the notation (o(n^2) variables and o(n^3) constraints)
( i would be grateful if you mention links or examples explaining this question)
- how can we justify a large gap in execution time for two formulations of the same complexity ?

Execution time strongly depends on how well written the program is.

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.