Submitter Variables Constraints Density Status Group Objective MPS File
Tallys Yunes 1758 351 1.03329e-02 easy csched 407.999999999994 csched010.mps.gz

Cumulative scheduling problem instance

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1758 1758
Constraints 351 351
Binaries 1457 1457
Integers 0 249
Continuous 301 52
Implicit Integers 0 249
Fixed Variables 0 0
Nonzero Density 0.0103329 0.0103329
Nonzeroes 6376 6376
Constraint Classification Properties
Original Presolved
Total 351 351
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 2 2
Precedence 50 0
Variable Bound 0 50
Set Partitioning 50 50
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 249 0
General Linear 0 249
Indicator 0 0

Structure

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

value min median mean max
Components 2.008600
Constraint % 0.284900 0.287721 0.284900 0.569801
Variable % 0.113766 0.878586 0.170648 3.242320
Score 0.288065

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
2 1 408 408 0 0 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.
1 2 408 408 0 0 0 - 2018-10-12 Solution imported from MIPLIB2010.

Similar instances in collection

The following instances are most similar to csched010 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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
csched007 1758 1457 0 301 351 6379 Tallys Yunes csched easy 351
csched008 1536 1284 0 252 351 5687 Tallys Yunes csched easy 173
30n20b8 18380 18318 62 0 576 109706 E. Coughlan, M. Lübbecke, J. Schulz easy 302
neos-5182409-nasivi 2005 1600 0 405 580 14884 Jeff Linderoth neos-pseudoapplication-32 easy 301.99999992
neos-3009394-lami 2757 2704 52 1 2028 6760 Jeff Linderoth neos-pseudoapplication-90 open 5.5*

Reference

@misc{Yunes2009,
 author = {T. Yunes},
 note = {http://moya.bus.miami.edu/~tallys/cusplib/},
 title = {{CuSPLIB} 1.0: A Library of Single-Machine Cumulative Scheduling
Problems},
 year = {2009}
}

Last Update Nov 19, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint