nsr8k

mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	38356	6284	1.54176e-03	open	–	17974887.99753601*	nsr8k.mps.gz

Crew scheduling instance Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	38356	38322
Constraints	6284	6283
Binaries	32040	32040
Integers	0	6195
Continuous	6316	87
Implicit Integers	0	6195
Fixed Variables	0	0
Nonzero Density	0.00154176	0.00153985
Nonzeroes	371608	370761

Constraint Classification Properties
	Original	Presolved
Total	6284	6283
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	0	0
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	6284	87
General Linear	0	6196
Indicator	0	0

Structure

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

Nonzero entries of original problem

Nonzero entries after trivial presolving

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

	value	min	median	mean	max
Components	0.4771212
Constraint %		0.0318319	0.692344	0.692344	1.35286
Variable %		0.2870410	41.917200	41.917200	83.54730
Score	0.0025430

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	Submitter	Date	Description
6	17974888	17974888	0.0e+00	4e-07	Michael Winkler	2023-07-01	Found with Gurobi 10.0.1 on an AMD EPYC 7313P with 256 GB RAM, with defaults except for MIPGAP=0.
5	18011358	18011358	0.0e+00	0e+00	Edward Rothberg	2022-07-12	Obtained with Gurobi 9.5 using the NoRel heuristic.
4	18177986	18177986	0.0e+00	0e+00	Edward Rothberg	2020-04-22	Obtained with Gurobi 9.0 using the solution improvement heuristic
3	18375063		1.7e-06	9e-07	Edward Rothberg	2019-12-13	Obtained with Gurobi 9.0
2	18441359		0.0e+00	0e+00	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	18507855	18507855	0.0e+00	0e+00	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to nsr8k 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
dolom1	hard	11612	9720	1892	1803	190413	Double-Click SAS	–	6609253	mixed_binary general_linear
dc1c	hard	10039	8380	1659	1649	121158	Double-Click SAS	–	1767903.6501	mixed_binary general_linear
biella1	easy	7328	6110	1218	1203	71489	Double-Click SAS	–	3065005.78	benchmark_suitable mixed_binary general_linear
trento1	easy	7687	6415	1272	1265	93571	MIPLIB submission pool	–	5189487	benchmark benchmark_suitable mixed_binary general_linear
dc1l	open	37297	35638	1659	1653	448754	Double-Click SAS	–	1759050.4901*	mixed_binary general_linear

Reference

@article{FischettiGloverLodi2005,
 author = {M. Fischetti and F. Glover and A. Lodi},
 journal = {Mathematical Programming},
 pages = {91--104},
 title = {The feasibility pump},
 volume = {104},
 year = {2005}
}

@article{FischettiLodi2003,
 author = {Fischetti, Matteo and Lodi, Andrea},
 issn = {0025-5610},
 issue = {1},
 journal = {Mathematical Programming},
 keyword = {Mathematics and Statistics},
 pages = {23-47},
 publisher = {Springer},
 title = {Local branching},
 volume = {98},
 year = {2003}
}