csched010

benchmark_suitable

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
csched007 easy 1758 1457 0 301 351 6379 Tallys Yunes csched 351 benchmark benchmark_suitable
csched008 easy 1536 1284 0 252 351 5687 Tallys Yunes csched 173 benchmark benchmark_suitable
30n20b8 easy 18380 18318 62 0 576 109706 E. Coughlan, M. Lübbecke, J. Schulz 302 benchmark benchmark_suitable
neos-5182409-nasivi easy 2005 1600 0 405 580 14884 Jeff Linderoth neos-pseudoapplication-32 301.99999992 benchmark_suitable
neos-3009394-lami open 2757 2704 52 1 2028 6760 Jeff Linderoth neos-pseudoapplication-90 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 Mär 15, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint