As of May 31, 2023, we have updated our Code of Conduct.

# Questions tagged [error-bounds]

For questions related to empirical or computational bounds that quantify how far the objective function value of a given solution is from the optimal objective function value.

8 questions
Filter by
Sorted by
Tagged with
84 views

### Coarse modelling - is there a name for this?

I'd like to produce a model that uses very coarse inputs and produces similarly coarse outputs. For example, if I were estimating personal sources of wealth I might say that in a given year: ...
297 views

### Theoretical results on performance of branch-and-bound

Are there any theoretical results on the performance of branch-and-bound, even for a subset of instances of a particular discrete optimization problem? As an example, does there exist a result of ...
2k views

### No value for uninitialized NumericValue object

I'm working on an optimization model in python with the pyomo library. However I'm getting an error message in python that I cannot seem to understand. The code and error message is below. My code is <...
359 views

### Is there a fixed worst-case error bound for farthest-insertion?

For some insertion-type heuristics for the traveling salesman problem, we have a fixed worst-case error bound of the form: $$\frac{z^H}{z^*} \le \eta,$$ where $z^H$ is the objective value of the ...
I am solving two-stage optimization problems in the form of $$\max_{x \in X}\min_{y \in Y} f(x,y),$$ where $f(x,y)$ is the solution of a mixed integer linear program (MIP). As the constraints of the ...