rfds-4-days

numerics aggregations mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Dan Neiman	2184028	1766257	2.7128e-06	open	–	-1129724.084400019*	rfds-4-days.mps.gz

Flight scheduling model, anonymized. The most prominent aspect of this model is that it attempts to find an optimal schedule for a small (14) fleet of planes over a four day period, broken down into 96 hourly periods. Planes have 14 states (in-flight, or at one of 13 locations). Goal is to satisfy passenger demand with minimal cost and minimal violation of priority requests. Takes a considerable length of time (2+ hours) to find first integer solution using CPLEX.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	2184028	1536989
Constraints	1766257	1333421
Binaries	190080	184943
Integers	0	3822
Continuous	1993948	1348224
Implicit Integers	0	3822
Fixed Variables	27942	0
Nonzero Density	2.71280e-06	3.19785e-06
Nonzeroes	10464800	6553850

Constraint Classification Properties
	Original	Presolved
Total	1766257	1333421
Empty	0	0
Free	0	0
Singleton	88071	0
Aggregations	1069032	1038078
Precedence	3072	0
Variable Bound	1746	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	604336	291521
General Linear	0	3822
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
Constraint %
Variable %
Score

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	Cons. Viol	Submitter	Date	Description
4	-1129724	0.0e+00	Michael Winkler	2023-11-14	new incumbents found with Gurobi 10.0.2 on AMD EPYC 7313P 16-Core Processor with 264075352 kB memory running with default except for MIPGAP=0
3	-1126397	1.9e-06	Edward Rothberg	2019-12-13	Obtained with Gurobi 9.0
2	-1115965	0.0e+00	Robert Ashford and Alkis Vazacopoulus	2019-12-18	Found using ODH\|CPlex
1	-1101301	1.0e-07	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to rfds-4-days 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
neos-4545615-waita	open	654950	654930	20	345152	10670186	Jeff Linderoth	neos-pseudoapplication-31	6311.0*	aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
gasprod2-1	easy	29568	7389	22179	73448	282846	Andrew Stamps	gasprod	1628548.2968	numerics aggregations precedence variable_bound invariant_knapsack binpacking mixed_binary
neos-4562542-watut	open	134705	134694	11	73746	2015543	Jeff Linderoth	neos-pseudoapplication-31	5684*	aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4533806-waima	open	93318	93304	14	52983	1250570	Jeff Linderoth	neos-pseudoapplication-31	4870*	decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4555749-wards	open	89147	89130	17	51776	1263377	Jeff Linderoth	neos-pseudoapplication-31	3759*	decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available