songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
47,505 Commits 3 Branches 156 Tags 974 MiB
Commit Graph

144 Commits

Author SHA1 Message Date
Laurent Rineau 8f59fd9592 Turn QPL into LGPLv3+ 2012-01-13 16:33:35 +00:00
Andreas Fabri 183769beee Replace deprecated std::auto_ptr with boost::shared_ptr 2011-10-24 13:54:13 +00:00
Yves Brise 6205c865dd Add the modified test_solver.cin for the new cycle test cases 2010-09-17 08:25:50 +00:00
Yves Brise 5ad2bbee91 Fixing rand_int issue 2010-09-13 19:57:19 +00:00
Yves Brise def51663f7 Adding test cases for cycling 2010-09-13 18:23:52 +00:00
Sylvain Pion 7eb6265e30 Qualify make_tuple with boost::, otherwise the one in namespace std is picked, 
and std::tuple is not compatible with zip_iterator.
 2009-05-07 20:07:59 +00:00
Bernd Gärtner a40295c8dc added seed output to allow debugging 2008-11-13 14:41:14 +00:00
Bernd Gärtner a6ca505faf include map 2008-10-24 11:49:30 +00:00
Bernd Gärtner 907223b777 First Boost 1.33.1 workaround (maybe others will be necessary as well) 2008-09-29 09:03:20 +00:00
Bernd Gärtner 462814d6fc another try (inserted missing const) 2008-09-05 09:34:51 +00:00
Bernd Gärtner a7097f7f22 small test program to find bind bug 2008-08-26 13:26:53 +00:00
Bernd Gärtner 081110184f - some homemade iterators replaced by boost variants 2008-07-31 20:55:38 +00:00
Sylvain Pion 9ca693f926 Rename *.C to *.cpp 2008-07-16 08:36:20 +00:00
Fernando Cacciola f93437ca22 Removed *unmodified* auto-generated CMakeLists.txt (now created by create_internal_release) 2008-05-05 14:01:55 +00:00
Andreas Meyer 20315de571 * replaced CGAL_test_assert with ::assert, instead of CGAL_assertion 
* removed include/Testsuite/assert.h
 2008-03-19 13:45:36 +00:00
Fernando Cacciola b704509dcf Examples/Demos/Test CMake scripts updated 2008-03-05 21:14:02 +00:00
Fernando Cacciola a659cd852a Added project() and conditional test for CGAL_DIR 2008-02-14 15:42:36 +00:00
Fernando Cacciola 14043c43a0 Replaced CGALROOT by CGAL_DIR (the latters is used by CMake automatically) 2008-02-08 17:47:21 +00:00
Fernando Cacciola afddfc4fca CMake scripts for demos/examples/test added 2008-02-06 19:06:24 +00:00
Andreas Meyer 6623d525eb * replaced assert in */test/*/*.{cpp,h} with CGAL_test_assertion 
* replaced #include <assert.h> with the according CGAL/Testsuite/assert.h
 2007-11-07 21:35:42 +00:00
Bernd Gärtner 3d9a50c981 obsolete g++ debug test removed 2007-06-18 11:26:15 +00:00
Bernd Gärtner a6aba7c40a - fixed file location in include 
- renamed ...validation_flag() to ...auto_validation()
 2007-04-30 10:16:02 +00:00
Bernd Gärtner 25a03549d4 - copyright years brought up-to-date 
- (outdated) emails of everbody except me removed
 2007-04-27 00:34:44 +00:00
Bernd Gärtner d7a098033c - added another set of random tests (with double input, and using 
a different model)
- fixed memory leak in QP_solution
- refactored validity checks a little
 2007-04-26 23:56:44 +00:00
Bernd Gärtner 0bc86dea9d - moved certificate check out of the solver and into solution 
- at the same time, we don't check anymore by default, but there
  is an option to trigger a self-check
 2007-04-25 01:19:38 +00:00
Bernd Gärtner 060f6bf342 - minor refactoring; test_solver now also calls the interface 
methods (solve...) instead of the QP_solver directly
 2007-04-23 09:12:34 +00:00
Sylvain Pion 4cb251ab64 Rename local is_integer() to is_Integer() to avoid potential clash. 2007-04-21 08:32:53 +00:00
Bernd Gärtner 6a79d4f45d - some more manual fixes 
- made partial pricing also work for high constraint/variable ratio (needs to
  be properly tested)
- added QSCORPIO as interesting additional example 
- switched to quotient output in iteration log to avoid nans
- removed filter_failure example (after all, this particular example
  was just an artifact of the bad to_double() routine of Gmpzf that I
  fixed earlier
 2007-04-20 12:31:57 +00:00
Bernd Gärtner 49ca59733c - user manual: 
- added remark about possible filter failures
    - added example where they occur, and how to fix them
    - added benchmark section
- ref manual:
    - documented pricing strategies
- code:
    - made partial_filtered_dantzig the default for double input
    - added timer output to test_solver
 2007-04-19 14:36:10 +00:00
Bernd Gärtner 4f4a806c0f - tested name <-> index mapping in mps reader 
- fix in handling names in ranges section
 2007-04-18 19:23:21 +00:00
Sylvain Pion b1a3ec2137 Fix for g++ 3.3. 2007-04-18 09:24:12 +00:00
Bernd Gärtner 558c2e3c1e - Ron's fixes 
- some debug output tweaking
 2007-04-17 17:54:17 +00:00
Bernd Gärtner 4559516680 - user manual rewritten and almost complete 
- added class Quadratic_program_options to customize behavior, still
  need to document it
 2007-04-15 16:49:56 +00:00
Bernd Gärtner ce80f2f8db - _from_pointer models removed (they are useless as well) 
- fixed and added more examples, and referred to them from manual
 2007-04-14 15:39:55 +00:00
Bernd Gärtner 890c5d0fed - in Quadratic_program model, default bounds can now be configured, 
and there are some tests that cover this
 2007-04-13 16:12:08 +00:00
Bernd Gärtner d70c4b7dda - solution -> objective_value 2007-04-13 14:07:22 +00:00
Bernd Gärtner 4214cf44b4 - simplification: some redundant models removed 2007-04-12 07:48:28 +00:00
Bernd Gärtner a2712eb429 - various refactorings: 
- mps reader is now derived from a model that allows to set
	  up and manipulate a program entrywise
	- old copying models removed
        - free models removed (they are utterly useless)
        - a() -> get_a() etc.
        - the solver can now solve problems with no variables :-)
- manual:
        - added maker pages
        - adapted to above changes
 2007-04-11 15:48:19 +00:00
Bernd Gärtner eacca3f01d - the order of QMATRIX entries changed 2007-04-11 07:12:26 +00:00
Bernd Gärtner 6a7eed25d7 - switched back to nonverbose test_MPS 2007-04-03 17:57:59 +00:00
Bernd Gärtner a971b7db8a - sparse mps readers added 
- minor fix in print routine
- output for mps instances deleted (it's replaced by the general template)
 2007-04-03 07:14:06 +00:00
Bernd Gärtner 0b043a97e6 - committed test_random_qp; it now also solves the programs using 
their NQP, LP, NLP interfaces
 2007-04-02 17:52:18 +00:00
Bernd Gärtner 9f5e838e6f - added a farkas-Lemma proof of infeasibility 
- added test with random small QP's
- fixed some bugs discovered by this:
   - output routine for programs is now printing symmetric D
   - internal comparison routine is now ignoring bound value if it
     was specified as infinite
   - fixed sign error in subrotuine of ratio_test
   - removed constant term from consideration in phase I
 2007-04-02 10:01:50 +00:00
Bernd Gärtner f0ebdcf4af - fixed tesuite so that filtered pricing strategies are only used 
if input type is double
- *always* run the tests if input type is rational, since file types
  double/int/rational all convert to it
 2007-03-30 18:25:09 +00:00
Bernd Gärtner 51b3b30f78 - copying models now have default/copy-constructors and assignment ops 
- test (and fixed) access to upper-diagonal entries in D
- MPS read/write disagreement now only triggers warning (small differences
  may be ok if floating point numbers are used)
 2007-03-23 10:20:03 +00:00
Bernd Gärtner 8a7a6a899e - internal qp_D now represents 2*D 2007-03-22 13:45:07 +00:00
Bernd Gärtner 00657e993b - is_valid made private and integrated into QP_solver constructor (it may use 
QP data that are no longer available after the constructor call)
- fixed copying models to only copy entries of D on/below the diagonal
- fixed are_equal_qp function to only access entries of D on/below the diagonal
 2007-03-22 09:41:04 +00:00
Bernd Gärtner 48b08c927a - added new models that copy the data and integrated them into testsuite 2007-03-19 17:02:50 +00:00
Bernd Gärtner 3992a4840c - integrated MPS print function into test suite 
- cleaned up QP_functions by putting internal stuff into nested namespace
 2007-03-19 14:46:14 +00:00
Bernd Gärtner e527fa4c0a - U_iterator::value_type -> iterator_traits<U_iterator>:value_type 
- various warnings fixed
 2007-03-17 23:18:53 +00:00