Remarques sur les révisions

Nom de version : Release 0.9.8.0

Notes

New Search algorythm and various Decomposable Global cost functions  

Journaux

 
[web] add references mentioning toulbar2
[verbose] show debug information without line return if stdout is not a terminal, save open node size with bounds (see misc/scripts/bounds.sh)
[option] -z=[filename] saves problem into filename (problem.wcsp if the parameter is missing), cn be used in conjunction with -z=[integer]. Notice that for mendelsoft, --save=[filename] should be used instead
[option] use -hbfs by default
[option] show exact optimality gap during hybrid best-first search
[option] -open=[integer] fix a limit on the number of open search nodes in HBFS
[option] new problem generator with global cost function salldiff
[option] new debugging option -opt (checks a given optimal solution, given as extra solution file, is never pruned by propagation, works only if compiled in debug mode) and new option -bfs=[integer] to perform hybrid best-first search instead of usual depth-first search
[option] change option -h into -n for preproject large-arity tables in preprocessing
[option] -bfs has automatic parameter tuning and extra -gap threshold parameter
[misc] Updated control file consistent with debian-science policy.
[misc] should compile with old boost releases (&lt 1.56)
[misc] script files to extract lower and upper bounds during search with time
[misc] script files modified in order to take into account the new internal tree decomposition methods
[misc] removed references to peo and narycsp.
[misc] Removed old 32bits intel executable whose source has been swallowed in tb2
[misc] remove compilation warnings + Indentation using astyle.
[misc] print global lower and upper bound gap information for any search method (except BTD-RDS)
[misc] Nicer type names with boost
[misc] New macro DEBUGONLY that removes code when NDEBUG is defined.
[misc] new debugging option in g++ to check memory missing initialization
[misc] Git based package version naming
[misc] final excision of peo and narycsp/incop binary files
[misc] avoid recompiling tb2wcsp each time.
[misc] allows tb2trace.sh to be called outside its own directory
[misc] add comment
First version of git-version numbering: branch, hash, modified
[errro] still a potential stochastic behavior on set of Clusters, cannot use getId to kill this bug..
[error] validation tests for global cost functions and debugging
[error] VAC threshold descent must be initialized before any propagation (histogram automatically called before propagate)
[error] VAC threshold descent must be initialized before any propagation (histogram automatically called before propagate)
[error] unary cost partition for EAC may hide cost moves followed by value removals breaking EAC property - continued
[error] unary cost partition for EAC may hide cost moves followed by value removals breaking EAC property
[error] Throw contradiction if all probabilities of some CPT are zero in UAI format
[error] still a potential stochastic behavior on set of Clusters, cannot use getId to kill this bug..
[error] Output correct log10likelihood for UAI/haplotypes
[error] missing enforceub in restoring open nodes and add a hard limit on number of nodes before aborting current subproblem
[error] minor corrections on cluster solution cost and optimal solution verification
[error] global cost functions with arity less than 3 can be expressed and are automatically transformed into their equivalent function in extension before the search
[error] forbids counting solutions using BTD in optimization
[error] fix the issue on carseqflow_9_3.wcsp
[error] Fix the issue of soft_regular does not go to the same fix-point for different implementation
[error] Fix the issue of inconsistency between flow and DP for Regular() due to deltaCost may be unchanged in project()
[error] Fix bug for EAC Error
[error] deterministic behavior on Cluster sets
[error] DAG-based global cost function propagates DAC using the current DAC order
[error] Correct Z1 bound for Z.
[error] correction when saving a problem graph structure into file (skip separators)
[error] correction on dead-end elimination residues that might be corrupted in preprocessing
[error] correction on dead-end elimination residues that might be corrupted in preprocessing
[error] correction on BTD using hybrid best-first search to take into account soft arc consistency cost moves (concerning open node lists)
[error] correction of wrong histogram of costs for UAI format reader (may impact VAC performance)
[error] correction in hybrid best-first search within BTD in order to compute a correct lower bound between open and closed nodes ; clean open list API
[error] correction in DAC reordering using a tree decomposition compatible order
[error] correction for UAI MARKOV shift in neperian instead of base 10
[error] bug in ternary (functional) cost functions
[error] bug corrections in sregular/wregular ; random generator to test regular/alldiff
[error] bug correction in singleton consistency using hbfs
[error] bug correction in separator propagate (it has to be delayed when restoring an open node) ; isDelayedNaryCtr set again to true (warning, set to false if using numberjack)
[error] Bug correction in randomly generated WCSP solved using VAC
[error] Bug correction in randomly generated WCSP solved using VAC
[error] bug correction in propagateDAC for global cost functions (enforces DAC order)
[error] bug correction in hybrid BTD (ubSon can be lower than current gap, ie it corresponds to a previously found solution)
[error] bug correction in hybrid BTD-BFS (wrong long long to double conversion)
[error] bug correction in global upper bound update for hybrid BFS
[error] bug correction in getCurrentDelta using wrong accelerators isDeltaModified
[error] BTD cannot enumerate all solutions for optimization problems
[error] add missing vector
[error] add deterministic comparators to sets of pointers (else stochastic behavior when iterating)
[doc] User documentation embryo.
[doc] update toulbar2 tutorial
[doc] update doc
[doc] toulbar2 website
[doc] toulbar2 is now under GNU GENERAL PUBLIC LICENSE!
[doc] Making the GPL licence visible in the files (and not only on the forge web site)
[doc] improve dev documentation (make doc) and add wcsp format documentation (using firefox print to pdf)
[doc] automatic doc examples generation
[doc] apt-get install libboost-graph-dev is now required for toulbar2 compilation
[deerror] for debugging only, check optimal solution (-opt) during multiple assignments (assignLS)
[code] update license to GNU GPL
[code] static sort of cluster sons in tree decomposition based on min separator size then min cluster subtree
[code] Slight improvment to the trailing system: let types manage the StoreStack for us and save space
[code] Simpler and supposedly improved taintedness detection
[code] rename tb2wgrammar into tb2grammarutils
[code] rename filename upper to lower cases
[code] remove warning if lds used with default hbfs
[code] remove tb2rangeminquery.hpp (corresponding class def moved into tb2treeconstr)
[code] remove HBFS trace information if negative verbosity
[code] remove compilation warnings about uninitialized variables
[code] pretty indent code
[code] Passage au log néperien.
[code] moves Store as static (virtual) class - beware multithreading is not possible, would require different stores
[code] moves Store as static (virtual) class - beware multithreading is not possible, would require different stores
[code] Linking with jemalloc if desired (default on if available)
[code] initial value to switch from depth-first to best-first set to 1 in order to output a first solution more rapidely
[code] initial hybrid BFS parameter value set to a power of two (128)
[code] improve open node rotation prefering the smallest lower bound, and next, the deepest depth, and next, the oldest time-stamp
[code] hybrid best-first BTD keep current visited nodes as open nodes if their gap is not null
[code] hbfs renaming and add global hbfs backtrack limit (instead of node limit)
[code] Getting closer to the cpd branch: - a TLogProb type is added. It has the same concrete type as TProb - the conversion and summation functions that manipulate TLogProb/cost have new names      LogLike -> LogProb      SumLogLike -> SumLogExp
[code] generic Makefile to be inserted into src directory and type make
[code] future evolution of costs storage in nary cost functions
[code] debian directory to generate debian source package
[code] correct source code indentation without tabs
[code] clear open node list by assignment to an empty list
[code] cheks compatibility between ToulBar2 options outside tb2main.cpp (needed for numberjack)
[code] checks compatibility between options at each solve (needed by Numberjack)
[code] check if priority_queue has a circular effect
[code] change output solution filename for mendelsoft
[code] avoid computing costly variable elimination ordering before first propagation
[code] A simple sheel script to build a debian source package.
[code] all boost-related code can be desactivated if flag BOOST is not defined
[code] add specific flag NUMBERJACK when using toulbar2 within numberjack
[code] add special emacs comments for tab and spaces
	     
 
Powered By FusionForge