文件列表:

Example\AbstractInstance.h (4030, 2005-06-20)
Example\BasicBranchAndBound.h (9313, 2005-06-20)
Example\Debug\MainTest.pch (2911016, 2010-07-15)
Example\Debug\vc60.idb (74752, 2010-07-15)
Example\Debug\vc60.pdb (94208, 2010-07-15)
Example\FlowShopGlobalData.cpp (26309, 2005-06-20)
Example\FlowShopGlobalData.h (5912, 2005-06-20)
Example\FlowShopInstance.cpp (17460, 2005-06-20)
Example\FlowShopInstance.h (6043, 2005-06-20)
Example\JobInfo.h (2066, 2005-06-20)
Example\MainTest.cpp (1230, 2010-07-15)
Example\MainTest.dsp (3425, 2010-07-15)
Example\MainTest.dsw (539, 2010-07-15)
Example\MainTest.opt (48640, 2010-07-15)
Example\MainTest.plg (2543, 2010-07-15)
Example\Makefile (399, 2005-06-20)
Example\taillard\ta_100_10_01.txt (3750, 2005-06-20)
Example\taillard\ta_100_5_01.txt (2254, 2005-06-20)
Example\taillard\ta_200_10_01.txt (7442, 2005-06-20)
Example\taillard\ta_20_10_01.txt (734, 2005-06-20)
Example\taillard\ta_20_10_02.txt (745, 2005-06-20)
Example\taillard\ta_20_20_01.txt (1318, 2005-06-20)
Example\taillard\ta_20_5_01.txt (438, 2005-06-20)
Example\taillard\ta_20_5_02.txt (445, 2005-06-20)
Example\taillard\ta_50_10_01.txt (1827, 2005-06-20)
Example\taillard\ta_50_5_01.txt (1099, 2005-06-20)
Example\Debug (0, 2010-07-15)
Example\taillard (0, 2005-06-20)
Example (0, 2010-08-22)

The below listed represent an extremly short description of the files and their content - the same description may be found also in the header files. For compiling, the basic makefile may be used - in case an executable for profiling is needed, the -pg option should be added in the makefile in order for the gmon.out file to be generated. Compiling with profiling enabled: - modify the following line `CXX_FLAGS = -O3` to `CXX_FLAGS = -O3 -pg` - build the files as usual by using make - run the executable file -> `MainTest taillard/ta_20_10_01.txt` -> a gmon.out file will be generated - run the following command `gprof MainTest > profile.txt` for generating a human-readable file AbstractInstance.h AbstractComparePredicate - minimal abstract definition of a predicate used to compare instances - defines internaly type names to be used in template definitions AbstractInstance - minimal abstract model for an instance defined as an abstract compare predicate adding functions for obtaining the number of criteria and the value of each criterion with respect to evaluating the instance - the type used as evaluation type defaults to unsigned long but it can be as well a complex type BasicBranchAndBound.h class BasicBranchAndBound - basic branch and bound algorithm having as template parameters the type of the instances used to represent the problem to be solved ( the kernel of each node of the B&B tree ) and predicates capable of manipulating instances - instances used to represent the problem must comply with AbstractInstance interface, having also defined a custom function for extending the instance; for building the instances the AbstractInstance interface can be used as a guide line (it can also be a base class for the newly created instance although it isn't imperatively needed necessary) FlowShopGlobalData.h FlowShopGlobalData - class used for mantaining data common to all flow shop instances and for providing general processing functions ( Johnson's algorithm etc. ) FlowShopInstance.h ExtAbstractInstance - extension of abstract instance, providing a complete interface for the generic B&B FlowShopInstance - representation for an instance (complete or partial) for the permutation flow shop Ex: [ 1 3 7 4 ... 5 9 ] - partial built instance [ 1 3 7 4 8 2 0 6 5 9 ] - complete instance

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：