URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=670621abc7309... Author: Marco Poletti poletti.marco@gmail.com Date: Sun Sep 19 16:42:03 2010 +0200
MIP_Problem: add a linear_combine() method that takes a Dense_Row and a Sparse_Row, to re-allow dense working costs with sparse matrices.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=33c81bff707ab... Author: Marco Poletti poletti.marco@gmail.com Date: Sun Sep 19 16:39:41 2010 +0200
MIP_Problem: add assertion.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e36503c4407e7... Author: Marco Poletti poletti.marco@gmail.com Date: Sun Sep 19 16:39:14 2010 +0200
MIP_Problem: use working_cost_type instead of using Row directly. Remove unnecessary specialized implementation for sparse working costs.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=16f3e918c5fce... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 19:45:16 2010 +0200
Sparse_Row, Dense_Row: rename find_create() methods into insert().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ae21af77d26ce... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 18:38:25 2010 +0200
Sparse_Row: add documentation.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=4664394037133... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 18:34:06 2010 +0200
test/Sparse_Matrix: add test for the Sparse_Row's constructor from a Dense_Row.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2fe651ae4ee6e... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 18:33:31 2010 +0200
Sparse_Row: add a constructor from a Dense_Row.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9cd84e2dc61ee... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 18:33:06 2010 +0200
CO_Tree: add a constructor from a sequence of elements.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=35d00bb24afe4... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 18:32:13 2010 +0200
src/Makefile.am: remove duplicate filenames from the list.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d1c29cf37d2f2... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 17:15:13 2010 +0200
Indentation fixes, mainly to avoid line wraps.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b1b240cfb51fa... Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 17:14:09 2010 +0200
Fix typo in comment.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=d5385797ea5f8... Merge: bc20af849dbe0aa805e4e0216a73a94c837b515f 7f6f8d36f5f925c7ef440823d0223a9fa1b72962 Author: Marco Poletti poletti.marco@gmail.com Date: Sat Sep 18 14:48:22 2010 +0200
Merge remote branch 'origin/master' into sparse_matrices
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=bc20af849dbe0... Merge: 90d9338c35f62fa89a86c3b7192b2fa8172d1b20 6cab0f23dfda89b788bf1f7cbb92b5fcbec9dc83 Author: Marco Poletti poletti.marco@gmail.com Date: Fri Sep 17 21:00:57 2010 +0200
Merge remote branch 'origin/master' into sparse_matrices
Conflicts: src/MIP_Problem.cc
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=90d9338c35f62... Merge: ff67a6bed878e178880fcb16019ebe662e56ea51 d91c33b33dbc8b59332d279550366ed55ae9ae38 Author: Marco Poletti poletti.marco@gmail.com Date: Thu Sep 16 21:08:52 2010 +0200
Merge remote branch 'origin/master' into sparse_matrices
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ff67a6bed878e... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 19:12:40 2010 +0200
MIP_Problem: remove useless reset() from linear_conbine().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c4547fd8dd86a... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 19:12:08 2010 +0200
Sparse_Row: optimize the linear_combine() method.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e4cdaa38008bf... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 19:11:39 2010 +0200
Sparse_Row: don't create stored zeroes in combine_needs_second().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=241a4a6fcb610... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 18:42:33 2010 +0200
Sparse_Row: document that linear_combine() parameters must not be 0.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c8d497ffeae2d... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 18:38:44 2010 +0200
MIP_Problem: use Row::linear_combine() in linear_combine().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=9a2ab566f2c50... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 18:38:14 2010 +0200
Sparse_Row: add a linear_combine() method.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e752bae13ff64... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 18:37:58 2010 +0200
Dense_Row: add a linear_combine() method.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=41c1b88df3295... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 17:49:08 2010 +0200
MIP_Problem: remove some optimizations meant for dense matrices when using sparse matrices.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=eed6e5900dacd... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 17:27:20 2010 +0200
PIP_Tree: remove useless code.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f9c4de14d8ad7... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 17:25:23 2010 +0200
PIP_Tree: remove unnecessary temporary variables.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b423bf3864d77... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 17:17:49 2010 +0200
Row, Matrix: avoid inclusion of unnecessary files.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ccad0ef8e489f... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 17:17:01 2010 +0200
tests/Sparse_Matrix: run the tests only when using sparse matrices.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=46143fc9a5922... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 17:10:52 2010 +0200
CO_Tree: run tests only when using sparse matrices, avoiding compiler errors.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=432dd51be3805... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 16:43:54 2010 +0200
PIP_Tree: use Row and Matrix, simplifying code.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=e37b5f946405d... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 16:16:32 2010 +0200
PIP_Problem: use Row and Matrix, simplifying code.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=15f178d464a43... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 16:15:55 2010 +0200
CO_Tree.defs.hh: include CO_Tree.types.hh.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=7994e8aef25db... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 14:50:55 2010 +0200
Declare typedefs for Row and Matrix, and use them in MIP_Problem.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=abc0e90fa8efa... Merge: df7a6c989c0c19ed661e1a0af488096f98fc8d0b 10c6e068e1bffe92c73954fbc1e4943756d7fdb8 Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 14:39:50 2010 +0200
Merge remote branch 'origin/master' into sparse_matrices
Conflicts: src/MIP_Problem.cc
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=df7a6c989c0c1... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 14:34:23 2010 +0200
tests/Sparse_Matrix/sparserow1: don't trigger assertions in Sparse_Row::lower_bound().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=129497d5d417e... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 14:26:23 2010 +0200
PIP_Tree: return if there are no candidates, in find_lexico_minimum_column().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=02cc3ed26b0ce... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 11:44:24 2010 +0200
MIP_Problem: add comment.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=856f1052f1a7a... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 11:41:44 2010 +0200
MIP_Problem: optimize further steepest_edge_exact_entering_index() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=343524886abe5... Author: Marco Poletti poletti.marco@gmail.com Date: Wed Sep 15 11:32:27 2010 +0200
MIP_Problem: use a hint iterator for insertions in working_cost, in process_pending_constraints().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c68f9092edf4b... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 14:56:42 2010 +0200
MIP_Problem: optimize further steepest_edge_float_entering_index() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=30a048b00fe98... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 14:56:03 2010 +0200
MIP_Problem: optimize process_pending_constraints() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f2479e2b3e498... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 14:34:19 2010 +0200
MIP_Problem: optimize second_phase() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=07dfb14d484ef... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 14:26:46 2010 +0200
MIP_Problem: fix regression in textbook_entering_index(), introduced in commit 6880A6.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=f6a93645a5b89... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 13:39:00 2010 +0200
MIP_Problem: optimize second_phase() for sparse working_cost rows (#4).
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2c0d6052ae007... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 13:38:42 2010 +0200
MIP_Problem: avoid an unnecessary copy of the working_cost row, in second_phase().
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=2d1cbd6415aec... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 13:26:37 2010 +0200
MIP_Problem: optimize second_phase() for sparse working_cost rows (#3).
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=8bbd7540511b6... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 13:24:01 2010 +0200
MIP_Problem: optimize second_phase() for sparse working_cost rows (#2).
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=42a7e27f42674... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 13:21:59 2010 +0200
MIP_Problem: optimize second_phase() for sparse working_cost rows (#1).
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=b5e34c8856404... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 12:36:09 2010 +0200
MIP_Problem: little optimizations for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=6880a6746e15a... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 12:30:38 2010 +0200
MIP_Problem: optimize textbook_entering_index() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=92e46ffb3c102... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 12:28:37 2010 +0200
MIP_Problem: optimize steepest_edge_float_entering_index() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=c2aa82c4a7c98... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 12:23:52 2010 +0200
MIP_Problem: optimize steepest_edge_exact_entering_index() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ee1d1d7f9add3... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 11:53:55 2010 +0200
MIP_Problem: optimize process_pending_constraints() for sparse working_cost rows.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1c643c2643457... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 11:53:30 2010 +0200
Sparse_Row: add some assertions.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=24ec2790edae6... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 10:39:22 2010 +0200
MIP_Problem: use a sparse working_cost when using sparse matrices.
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=ffe3720ee0151... Author: Marco Poletti poletti.marco@gmail.com Date: Tue Sep 14 10:38:34 2010 +0200
Sparse_Row: add a constructor and two copy-constructors that take a capacity parameter.