Commit Graph

340 Commits

Author SHA1 Message Date
eugenefischer
fbc0496675 update readme and default heap type 2025-04-09 11:18:21 -05:00
eugenefischer
0071cafbbd Rough implementation, missing final dual adjustment step, and may have other bugs as well as it does not yet output a maximum weight matching 2025-04-09 10:17:13 -05:00
eugenefischer
3d302cf8ad initial commit of stub of integer weight scaling algorithm 2025-03-27 13:42:27 -05:00
eugenefischer
5f5d77b0a4 update citations 2023-04-09 20:59:09 -05:00
eugenefischer
af32be85ee update TODO 2023-04-09 20:49:39 -05:00
eugenefischer
58cdf9ae93 Lookback AA implementation, doesn't currently work 2023-04-09 20:45:03 -05:00
eugenefischer
202ad4c834 mention forward/reverse auction algorithms 2023-04-09 20:42:58 -05:00
eugenefischer
96d49d0034 clarifying comment 2023-04-09 19:48:43 -05:00
eugenefischer
d8e5f7ece0 update todo 2023-04-09 13:00:41 -05:00
eugenefischer
9c81d919b4 add disclosure section 2023-01-18 16:28:16 -06:00
eugenefischer
70b08e7c22 Bugfixes and streamlining 2022-10-22 17:59:01 -05:00
eugenefischer
44158d264c Correct sequence count 2022-10-22 16:16:32 -05:00
eugenefischer
e97c2989db Add dropout rate calculation to read-in of data from plate file (this may slow down read-in by a lot) 2022-10-22 16:04:41 -05:00
eugenefischer
f7709ada73 Change order of metadata comments 2022-10-22 15:50:35 -05:00
eugenefischer
25b37eff48 renamed to MaximumIntegerWeightBipartiteAuctionMatching 2022-10-22 15:00:22 -05:00
eugenefischer
fbbb5a8792 Update comments 2022-10-22 14:59:43 -05:00
eugenefischer
4b9d7f8494 Add option to select matching algorithm type, rename types in output 2022-10-22 14:59:24 -05:00
eugenefischer
0de12a3a12 Refactor to use selected algorithm type 2022-10-22 14:58:40 -05:00
eugenefischer
3c2ec9002e Add field for algorithm type, methods to set algorithm type 2022-10-22 14:13:31 -05:00
eugenefischer
bcf3af5a83 Update algorithm type names 2022-10-22 14:10:00 -05:00
eugenefischer
fcca22a2f0 Rename class, modify bidding to include marginal item value 2022-10-22 13:18:43 -05:00
eugenefischer
910de0ce9d Fix typos 2022-10-21 13:46:10 -05:00
eugenefischer
ef349ea5f6 Correctly store matching weight 2022-10-14 18:44:56 -05:00
eugenefischer
174db66c46 Clean up comments 2022-10-14 18:31:32 -05:00
eugenefischer
b3273855a6 Test simpler source/target differentiation 2022-10-14 18:11:21 -05:00
eugenefischer
51c1bc2551 Skip edges with zero weight 2022-10-14 18:09:34 -05:00
eugenefischer
f7d522e95d Comment out old MWM algorithm, add auction algorithm 2022-10-14 17:38:07 -05:00
eugenefischer
5f0c089b0a add getter for matchingWeight 2022-10-14 17:37:40 -05:00
eugenefischer
d3066095d9 add getter/setter for potential 2022-10-14 17:32:37 -05:00
eugenefischer
55a5d9a892 Making fields final 2022-10-14 17:32:21 -05:00
eugenefischer
49708f2f8a Initial auction algorithm implementation 2022-10-14 17:31:59 -05:00
eugenefischer
c7934ca498 update TODO 2022-10-03 21:30:32 -05:00
eugenefischer
8f0ed91cb7 revert previous commit 2022-10-01 18:36:41 -05:00
eugenefischer
40bc2ce88d New linking test 2022-10-01 18:35:58 -05:00
eugenefischer
a5a17d1f76 Revert previous commit v4.2 2022-10-01 18:23:31 -05:00
eugenefischer
0f3ab0fdd7 Section link test 2022-10-01 18:22:55 -05:00
eugenefischer
01596ef43a Rename sections 2022-10-01 18:16:08 -05:00
eugenefischer
cda25a2c62 Update performance section and TODO 2022-10-01 18:12:33 -05:00
eugenefischer
bde6da3076 fix typo 2022-10-01 16:12:21 -05:00
eugenefischer
2eede214c0 fix typo 2022-10-01 16:11:32 -05:00
eugenefischer
98ce708825 Remove questionable claim, reorder simulation experiments 2022-10-01 15:46:22 -05:00
eugenefischer
e7e85a4542 Comment out questionable claim 2022-10-01 15:44:29 -05:00
eugenefischer
c0dd2d31f2 Update version number 2022-10-01 15:21:33 -05:00
eugenefischer
cf103c5223 Add flag to enable p-value calculation 2022-10-01 14:36:22 -05:00
eugenefischer
26f66fe139 Remove outdated comments 2022-10-01 14:35:35 -05:00
eugenefischer
89295777ef Update output example 2022-10-01 14:30:46 -05:00
eugenefischer
99c92e6eb5 Update TODO 2022-10-01 14:21:23 -05:00
eugenefischer
b82176517c Update TOC, command line options 2022-10-01 13:59:03 -05:00
eugenefischer
0657db5653 tyoo 2022-10-01 13:44:17 -05:00
eugenefischer
9f0ac227e2 Clarify steps and reasoning behind the algorithm 2022-10-01 13:43:14 -05:00