Instance - lectsched-4-obj

lectsched-4-obj: Instance-to-Instance Comparison Results

Type:	Instance
Submitter:	Harald Schilly
Description:	University lecture scheduling instance
	MIPLIB Entry


	Raw This is the CCM image before the decomposition procedure has been applied.	Decomposed This is the CCM image after a decomposition procedure has been applied. This is the image used by the MIC's image-based comparisons for this query instance.	Composite of MIC Top 5 Composite of the five decomposed CCM images from the MIC Top 5.	Composite of MIPLIB Top 5 Composite of the five decomposed CCM images from the MIPLIB Top 5.	Model Group Composite Image Composite of the decomposed CCM images for every instance in the same model group as this query.

Decomposed These decomposed images were created by GCG.
Name	liu [MIPLIB]	glass4 [MIPLIB]	s1234 [MIPLIB]	vpphard2 [MIPLIB]	probportfolio [MIPLIB]
Rank / ISS The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query instance and all other instances. A smaller ISS value indicates greater similarity.	1 / 1.076	2 / 1.087	3 / 1.088	4 / 1.140	5 / 1.175
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIC top 5.

Decomposed These decomposed images were created by GCG.
Name	lectsched-5-obj [MIPLIB]	lectsched-2 [MIPLIB]	lectsched-3 [MIPLIB]	lectsched-1 [MIPLIB]	neos-4338804-snowy [MIPLIB]
Rank / ISS The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query instance and all model groups. A smaller ISS value indicates greater similarity.	16 / 1.244	21 / 1.258	23 / 1.262	26 / 1.272	630 / 1.779
Raw These images represent the CCM images in their raw forms (before any decomposition was applied) for the MIPLIB top 5.

Instance Summary

The table below contains summary information for lectsched-4-obj, the five most similar instances to lectsched-4-obj according to the MIC, and the five most similar instances to lectsched-4-obj according to MIPLIB 2017.

	INSTANCE	SUBMITTER	DESCRIPTION	ISS	RANK
Parent Instance	lectsched-4-obj [MIPLIB]	Harald Schilly	University lecture scheduling instance	0.000000	-
MIC Top 5	liu [MIPLIB]	X. Liu	Floorplan and placement problem in the physical design of VLSI circuits	1.076170	1
	glass4 [MIPLIB]	I. Luzzi	Nesting instance	1.087046	2
	s1234 [MIPLIB]	Siwei Sun	These models come from my cryptographic research and are used to search for the best differential characteristics of the round-reduced versions of the block cipher Serpent with the mixed-integer programming technique. For all the models, including S1234.lp, S56701.lp, S456701.lp, I have found a feasible solution in the corresponding mst file. The challenge is that can we find better solutions or can we find the best solutions.	1.087872	3
	vpphard2 [MIPLIB]	C. Cardonha	Vehicle positioning problem instance. Solved using CPLEX 12.4 in 43987 seconds (May 2012). Solved using Gurobi 5.6.2 in 124 seconds (May 2014).Solved using CPLEX 12.6 in 225 seconds (May 2014).	1.140005	4
	probportfolio [MIPLIB]	Feng Qiu	Sample average approximation formulation of a probabilistic portfolio optimization problem. Solved using ug[SCIP/spx], a distributed massively parallel version of SCIP run on 2,000 cores at the HLRN-II super computer facility.	1.175294	5
MIPLIB Top 5	lectsched-5-obj [MIPLIB]	Harald Schilly	scheduling lectures at university - smaller subset of data with objective to minimize certain overlappings	1.244486	16
	lectsched-2 [MIPLIB]	Harald Schilly	University lecture scheduling instance	1.258023	21
	lectsched-3 [MIPLIB]	Harald Schilly	University lecture scheduling instance	1.262121	23
	lectsched-1 [MIPLIB]	Harald Schilly	University lecture scheduling instance	1.271858	26
	neos-4338804-snowy [MIPLIB]	Jeff Linderoth	(None provided)	1.778714	630

lectsched-4-obj: Instance-to-Model Comparison Results

Model Group Assignment from MIPLIB:	lectsched
Assigned Model Group Rank/ISS in the MIC:	1 / 1.092

These are model group composite (MGC) images for the MIC top 5 model groups.
Name	lectsched	neos-pseudoapplication-109	SiweiSun	neos-pseudoapplication-2	sp_product
Rank / ISS The image-based structural similarity (ISS) metric measures the Euclidean distance between the image-based feature vectors for the query instance and all other instances. A smaller ISS value indicates greater similarity.	1 / 1.093	2 / 1.340	3 / 1.350	4 / 1.401	5 / 1.419

Model Group Summary

The table below contains summary information for the five most similar model groups to lectsched-4-obj according to the MIC.

	MODEL GROUP	SUBMITTER	DESCRIPTION	ISS	RANK
MIC Top 5	lectsched	Harald Schilly	University lecture scheduling model	1.092881	1
	neos-pseudoapplication-109	Jeff Linderoth	(None provided)	1.340176	2
	SiweiSun	Siwei Sun	These models come from my cryptographic research and are used to search for the best differential characteristics of the round-reduced versions of the block cipher Serpent with the mixed-integer programming technique. For all the models, including S1234.lp, S56701.lp, S456701.lp, I have found a feasible solution in the corresponding mst file. The challenge is that can we find better solutions or can we find the best solutions.	1.350301	3
	neos-pseudoapplication-2	NEOS Server Submission	Imported from the MIPLIB2010 submissions.	1.401053	4
	sp_product	MIPLIB submission pool	Imported from the MIPLIB2010 submissions.	1.418510	5

lectsched-4-obj: Instance-to-Instance Comparison Results

Parent Instance (lectsched-4-obj)

MIC Top 5 Instances

MIPLIB Top 5 Instances

Instance Summary

lectsched-4-obj: Instance-to-Model Comparison Results

MIC Top 5 Model Groups

Model Group Summary