ns1679495

numerics precedence set_partitioning mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 341780 14928 3.28954e-04 open neos-pseudoapplication-9 2642035.198713481* ns1679495.mps.gz

Instance coming from the NEOS Server with unknown application. Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 341780 341780
Constraints 14928 14927
Binaries 10580 10580
Integers 0 0
Continuous 331200 331200
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000328954 0.000328741
Nonzeroes 1678360 1677160
Constraint Classification Properties
Original Presolved
Total 14928 14927
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 7360 7360
Variable Bound 0 0
Set Partitioning 160 160
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 7408 7407
General Linear 0 0
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 0.301030
Constraint % 50.37850 50.37850 50.37850 50.37850
Variable % 2.16689 2.16689 2.16689 2.16689
Score 0.492869

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
4 2642035 2642035 0 2e-07 0e+00 Michael Winkler 2022-12-20 Found with Gurobi 9.5.1 with default parameters (except for MIPGAP=0) on an AMD EPYC 7313P (16 Cores) with 256GB RAM.
3 2663944 2663944 0 0e+00 0e+00 Edward Rothberg 2020-07-17 Obtained with the Gurobi 9.0 solution improvement heuristic
2 2717206 0 0e+00 0e+00 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 2934031 2934031 0 0e+00 3e-07 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to ns1679495 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
zeil open 70116 5314 0 64802 81558 1628941 Andreas Bärmann 1081.358500000008* precedence variable_bound mixed_binary
neos-4954340-beaury easy 7850 2544 0 5306 20162 77435 Jeff Linderoth neos-pseudoapplication-59 Unbounded numerics precedence variable_bound set_packing mixed_binary
neos-4954357-bednja easy 3885 1231 0 2654 9641 49441 Jeff Linderoth neos-pseudoapplication-59 Unbounded numerics precedence variable_bound set_packing mixed_binary
neos-1420546 open 26055 1125 0 24930 12671 67959 NEOS Server Submission neos-pseudoapplication-9 22948.10433777* decomposition set_partitioning mixed_binary
neos-1420790 open 4926 540 0 4386 2310 12720 NEOS Server Submission neos-pseudoapplication-9 3119.806001594* decomposition set_partitioning mixed_binary

Reference

No bibliographic information available

Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint