neos-5151569-mologa

numerics aggregations set_packing mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 108116 45671 1.04838e-04 open neos-pseudoapplication-82 686759698.6170222* neos-5151569-mologa.mps.gz
Location of instance in collection

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 108116 103612
Constraints 45671 45501
Binaries 22230 17810
Integers 0 0
Continuous 85886 85802
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000104838 0.000108867
Nonzeroes 517666 513246
Constraint Classification Properties
Original Presolved
Total 45671 45501
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 3349 3349
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 855 685
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 41467 41467
General Linear 0 0
Indicator 0 0

Structure

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

Nonzero entries of original problem

Nonzero entries of original problem

Matrix after trivial presolving

Nonzero entries after trivial presolving

Decomposed structure of original problem

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving

Decomposed structure after trivial presolving (dec-file)

value min median mean max
Components 0.602060
Constraint % 1.55821 30.3781 3.06367 86.5124
Variable % 1.99784 32.2559 3.98120 90.7887
Score 0.124377

Best Known Solution(s)

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

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
5 686750731 686750731 0 0 3.00e-07 Peng Lin and Shaowei Cai 2024-08-26 PartiMIP Solver - A Dynamic Partitioning MIP Solver
4 686759699 686759699 0 0 0.00e+00 Mars Davletshin 2024-10-02 It was obtained by OptVerse using LNS.
3 686761064 686761064 0 0 0.00e+00 Michael Winkler 2022-10-25 Found using Gurobi 9.5.1 with default parameters on an AMD EPYC 7313P (16 Cores) with 256GB RAM.
2 686789911 686789911 0 0 4.16e-05 - 2018-10-11 Solution found during MIPLIB2017 problem selection.
1 687155214 687155214 0 0 2.40e-06 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5151569-mologa 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
bmocbd3 open 403771 125467 0 278304 152791 1274240 Sean MacDermant bmocbd -373554910.3269266* numerics aggregations variable_bound set_packing mixed_binary
neos-520729 easy 91149 30708 0 60441 31178 322203 NEOS Server Submission neos-pseudoapplication-50 -1385000.000166 numerics aggregations set_partitioning mixed_binary
neos-4290317-perth open 54708 1042 0 53666 65580 398380 Jeff Linderoth neos-pseudoapplication-76 3017215.871431054* decomposition numerics aggregations precedence variable_bound mixed_binary
uccase12 easy 62529 9072 0 53457 121161 419447 Daniel Espinoza uccase 11507.4050616 benchmark benchmark_suitable aggregations precedence variable_bound mixed_binary
n3705 open 10000 5000 0 5000 5150 20000 J. Aronson n37 1212657.0* decomposition variable_bound mixed_binary

Reference

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