Widget documentation

No run loaded

What each documented widget is for, how its chart is built and why this kind of chart was chosen. The arrow of an entry leads back to its widget.

Load run files W-01

Load page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Run card W-02

Load page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Run summary W-10

Benchmark page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Environment and parameters W-11

Benchmark page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Solution quality vs execution time W-12

Benchmark page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Ranking by median time W-13

Benchmark page

Main goal

Which algorithm is fastest on a typical instance of this run, and by how much? The algorithms are ordered from fastest to slowest by their median wall time over all instances.

Chart parameters

ParameterValue
Chart typeHorizontal bar chart, one bar per algorithm.
Ordersummary.ranking_by_median_time from the file, fastest at the top. An algorithm missing from that list is added at the bottom.
Bar lengthsummary.algorithms.<id>.median_wall_time_s: the median, over the instances, of each instance’s wall time (itself the median of the timing repeats).
Value axisMedian wall time. Log scale by default, linear with the “Linear scale” button. Durations shown in µs, ms or s. On the log scale the axis starts at half the smallest value.
LabelsAlgorithm chip in front of each bar; the value is printed at the end of the bar.
ColourEach bar has its algorithm’s colour, the same in every chart of the application, so an algorithm is recognised from page to page. Order and length carry the message.
Data and exports“Show data”: rank, algorithm, median time (s). Exports: SVG, PNG, CSV.

Why this representation

  • One measure compared across a handful of categories is a bar chart: length along a common axis is the most precisely compared visual encoding, and bars sorted by length read as a ranking at once.
  • Horizontal bars keep the algorithm names readable and turn the top-to-bottom order into the ranking.
  • Log scale by default: median times span several orders of magnitude (≈ 0.4 ms for DP to ≈ 0.2 s for QUBO in the Python reference run; up to ≈ 0.7 s in Octave). On a linear axis the fast algorithms would shrink to nothing. Switch to linear to compare absolute differences.
  • Median rather than mean: a few very slow instances do not move it. In the Octave reference run, branch and bound takes 13 s on instance 96 while its median is 6.6 ms.
  • Wall times depend on the machine and the interpreter: compare the algorithms within one run, not the absolute values between runs.

Instances per family W-14

Benchmark page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Instance sizes W-15

Benchmark page

Main goal

Which instance sizes does the run cover? The histogram shows how the number of items n is spread over the instances, so every other result can be read knowing the sizes behind it. The generator grows n linearly from min_items to max_items, so the expected profile is flat.

Chart parameters

ParameterValue
Chart typeHistogram (vertical bars), one bar per size interval.
Inputn of every instance in instances[].
BinsAbout 10 equal-width intervals with round bounds chosen by D3 (bin().thresholds(10)). For sizes 10 to 48: 8 bins of width 5 (10–15, 15–20, …, 45–50). A bin includes its lower bound and excludes its upper bound.
x axisItems (n), linear.
y axisNumber of instances, linear from 0, integer ticks.
MarksEmpty bins are not drawn. Tooltip: interval and count.
ColourA single colour: there is no category to encode.
Data and exports“Show data”: instance id and n. Exports: SVG, PNG, CSV.

Why this representation

  • One numeric variable over many observations (100 instances) is a histogram: it shows the shape of the distribution (flat, skewed, gaps) at a glance. One bar per instance would be 100 thin bars; a box plot would hide the flat shape.
  • Linear axes: n spans a narrow range and counts start at zero, so bar heights compare directly.
  • Reading: with the default parameters every bin holds 12 or 13 instances (10 in the last, which is cut at 48), which confirms the linear growth of n. A missing bar would show sizes the run does not cover.
  • The split by family is in W-14 and the weight/capacity check in W-16, so this chart stays one-dimensional.

Hardness check: total weight vs capacity W-16

Benchmark page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Summary per algorithm W-20

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Outcome per algorithm W-21

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Distribution of the gap to the optimum W-22

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Distribution of the wall time W-23

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Mean gap and mean time per family W-24

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Scaling: median time against instance size W-25

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Memory and operations W-26

Algorithms page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Algorithm identity W-30

Algorithm detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Histogram of the gaps W-31

Algorithm detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Wall time against instance size W-32

Algorithm detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Per family W-33

Algorithm detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Algorithm specifics W-34

Algorithm detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Hardest instances W-35

Algorithm detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Filters W-40

Instances page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Instances W-41

Instances page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Instance × algorithm matrix W-42

Instances page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Instance header W-50

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Items: weight and value W-51

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Selection matrix W-52

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Capacity used W-53

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Results on this instance W-54

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Wall time per algorithm W-55

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

QUBO trace and algorithm details W-56

Instance detail page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Head-to-head W-60

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Gap against gap W-61

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Mean gap per family W-62

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Size of the QUBO model W-63

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Time breakdown W-64

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Search effort W-65

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Feasibility of the QUBO solution W-66

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Memory: QUBO model vs reference W-67

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

QUBO vs exact methods W-68

QUBO focus page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Comparability W-70

Compare page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Result parity W-71

Compare page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Differences W-72

Compare page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Speed ratio W-73

Compare page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Time against time, per instance W-74

Compare page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.

Environments W-75

Compare page

Main goal

Not written yet.

Chart parameters

Not written yet.

Why this representation

Not written yet.