Commit Graph

88 Commits

Author SHA1 Message Date
Vincent Furnon
eb7a508d09 Linear solver wrapper: changed the constraint activity API. 2015-06-18 14:26:12 +02:00
Vincent Furnon
d828b1fcbe Changed status data structure returned by solve() in the linear solver wrapper. Prepared code to accept solution hints in the linear solver wrapper. 2015-06-17 16:29:25 +02:00
Vincent Furnon
7182abb864 Renamed the linear solver protocol buffer and removed the new_proto namespace. 2015-06-16 10:08:44 +02:00
Vincent Furnon
41b4799646 Fix support of Boolean OPtimizer. 2015-05-29 00:11:23 +02:00
Vincent Furnon
74d3038447 Minor cleanup of cpp examples. 2015-05-04 13:18:05 +02:00
Laurent Perron
b87b7f07bf add small example to linear assignment api 2015-03-23 14:19:18 +01:00
Laurent Perron
2a6f8942cc compile gflags correctly, remove google namespace, use gflags instead, port all code using it 2015-03-03 14:31:06 +01:00
lperron@google.com
4bd3c84756 update sat to latest version; move proto_tools from linear_solver to util 2015-02-03 10:47:21 +00:00
lperron@google.com
b959d5fa64 quadratic nqueen benchmarks 2015-01-28 07:28:53 +00:00
lperron@google.com
19ae0a9595 cplex interface from IBM 2015-01-08 16:25:43 +00:00
lperron@google.com
bdb491d468 fix 2014-12-16 13:47:07 +00:00
lperron@google.com
aeb6434297 split lp_data out of glop; port rest of code 2014-12-16 11:35:09 +00:00
lperron@google.com
a905f05b35 update base util graph code 2014-11-07 14:31:18 +00:00
lperron@google.com
ba5c34e0c4 incomplete support for CPLEX, works only on mac currently 2014-10-15 21:31:03 +00:00
lperron@google.com
e6dfe1bd74 more code cleaning 2014-07-24 23:32:59 +00:00
lperron@google.com
465666aad7 big sync: add presolve to sat solver; continue rewrite on C#/Python swig layer; remove as much using std::string as possible in the code; faster saturated arithmetics 2014-07-24 18:12:50 +00:00
lperron@google.com
1a4efa2e54 add empty line after licence part, in glop, implement portable floating point exceptions 2014-07-09 15:18:27 +00:00
lperron@google.com
a2f8554a6d ported examples 2014-07-09 11:09:30 +00:00
lperron@google.com
6f25f38898 introduce glop, our own linear programming solver; improve sat 2014-07-08 09:27:02 +00:00
lperron@google.com
3ec8730bda acp challenge routing model 2014-06-23 06:12:57 +00:00
lperron@google.com
51f6255bb6 sa for acp 2014-06-23 06:09:14 +00:00
lperron@google.com
e0828f5a43 cleanup code 2014-06-20 13:05:42 +00:00
lperron@google.com
8665ce74e8 cleanup code 2014-06-20 13:02:50 +00:00
lperron@google.com
8ecc4eb5f3 cleanup code 2014-06-20 13:01:02 +00:00
lperron@google.com
2132613e2e more work 2014-06-19 07:17:01 +00:00
lperron@google.com
31649ea6a9 better version 2014-06-18 16:48:53 +00:00
lperron@google.com
d456435133 better version 2014-06-18 16:41:48 +00:00
lperron@google.com
ba4e015731 acp working copy 2014-06-18 12:33:43 +00:00
lperron@google.com
08c47d6efe sat 2014-06-11 20:48:53 +00:00
lperron@google.com
3f79252dd4 work on sat solver, especially in the context of maxsat 2014-05-23 14:33:13 +00:00
lperron@google.com
aee340b07c update examples 2014-05-21 12:56:57 +00:00
lperron@google.com
6c2be21c5a work on sat solver 2014-05-15 09:21:11 +00:00
lperron@google.com
df222d49d4 fix 2014-05-13 13:40:01 +00:00
lperron@google.com
9d1d8f3d26 upgrade in the base library (strings::Join now supports int and int64 vectors), file operations uses status; improve the code on symmetries; API for assumptions on sat 2014-05-13 12:56:44 +00:00
lperron@google.com
e57f0380f7 remove concise_iterator, replace by c++11 version; clean up LeastSignificantBitPosition{32|64} 2014-04-16 09:57:29 +00:00
lperron@google.com
91e68cbad0 fix 2014-04-04 09:46:49 +00:00
lperron@google.com
96df1d4c97 sync with internal version; major work on sat solver (symmetries, speedups); speed up on routing library 2014-03-12 17:30:11 +00:00
lperron@google.com
7b802c0015 add core computation to sat solver; add vehicle dependent dimensions in routing 2014-01-27 15:05:30 +00:00
lperron@google.com
54b10f910a reformat code using clang-format 2014-01-08 12:01:58 +00:00
lperron@google.com
5aaea1d858 remove obsolete linear_solver.proto; speed up sat solver 2013-12-20 10:44:30 +00:00
lperron@google.com
05032ce679 remove using directives, in particular string -> std::string everywhere; speedups in the routing library 2013-12-16 10:24:42 +00:00
lperron@google.com
f7887a5fa9 fix for sat 2013-12-13 08:19:07 +00:00
lperron@google.com
fa476a4d86 scoped_ptr -> unique_ptr 2013-12-12 14:43:57 +00:00
lperron@google.com
981f0be4dd fix routing example to use new API 2013-12-12 14:43:41 +00:00
lperron@google.com
eef0e9ab02 experimental sat/pb solver 2013-12-12 14:43:04 +00:00
lperron@google.com
936dad1e7f DebugStringVector->JoinDebugStringPtr; fix overflow in disjunctive and path cumul; fix routing model inside the sequence var 2013-10-17 08:58:26 +00:00
lperron@google.com
5700126591 added setup dependent transition times on the disjunctive class; renamed files with - in their names to _; plenty of changes in the base library and modifications in the rest of the code accomodate them; dropped support for vs 2010 by using the brand new c++11 iterators (for (int i : vector_of_ints) {}). This is so neat; removed SetCommandLines on the routing model. I added a temporary API with parameters. This API is not final and will change to its final version soon 2013-10-10 15:23:20 +00:00
lperron@google.com
18cc7b4c6e reindent 2013-08-02 16:29:07 +00:00
lperron@google.com
f0add3a731 fixes on flexible_jobshop 2013-07-29 04:25:47 +00:00
lperron@google.com
4cc8c42a2f first implementation of flexible jobshop + dataset 2013-07-29 04:05:22 +00:00