Commit Graph

359 Commits

Author SHA1 Message Date
eugenefischer
d1810c453d Even more efficient graph creation (my initial scheme, but this time without accidentally changing what's in the sequence records) v4.4 2025-04-10 15:03:10 -05:00
eugenefischer
187401f2d6 More efficient graph creation 2025-04-10 14:06:11 -05:00
eugenefischer
678ce99424 iterate over vertex wells correctly 2025-04-10 13:34:04 -05:00
eugenefischer
c21e375303 fix concurrent modification bug 2025-04-10 13:33:47 -05:00
eugenefischer
57fe9c1619 Update graph modification functions to work with edges directly 2025-04-10 12:42:19 -05:00
eugenefischer
e1888a99c6 refactor to construct the bipartite graph directly, rather than by using an adjacency matrix and a graph generator. 2025-04-10 11:47:15 -05:00
eugenefischer
bcf5a4c749 change artifact details 2025-04-10 11:05:08 -05:00
eugenefischer
81d8a12765 dependency update stuff 2025-04-10 10:54:05 -05:00
eugenefischer
b5c0568e22 Add dependencies 2025-04-10 10:53:42 -05:00
eugenefischer
b7597cff2a update readme and add Zipf exponent option to CLI v4.3 2025-04-09 16:16:46 -05:00
eugenefischer
7bbeaf7dad update readme 2025-04-09 14:40:49 -05:00
eugenefischer
945b967382 update readme 2025-04-09 14:39:46 -05:00
eugenefischer
a43ee469ea implement Zipf distribution 2025-04-09 14:32:02 -05:00
eugenefischer
161a52aa89 update readme 2025-04-09 11:52:03 -05:00
eugenefischer
9b2ad9da09 update readme 2025-04-09 11:42:10 -05:00
eugenefischer
30a3f6e33d update citations 2025-04-09 11:36:06 -05:00
eugenefischer
8cc1f19da1 update links 2025-04-09 11:31:05 -05:00
eugenefischer
3efa5c26d8 fix index link 2025-04-09 11:22:13 -05:00
eugenefischer
e686d4957b disable selection of the scaling integer weight MWM algorithm via the interactive interface 2025-04-09 11:20:52 -05:00
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