Fravel, JamieHildebrand, RobertTravis, Laurel2023-01-042023-01-042022-11-04http://hdl.handle.net/10919/113020We study continuous, equality knapsack problems with uniform separable, non-convex objective functions that are continuous, strictly increasing, antisymmetric about a point, and have concave and convex regions. For example, this model captures a simple allocation problem with the goal of optimizing an expected value where the objective is a sum of cumulative distribution functions of identically distributed normal distributions (i.e., a sum of inverse probit functions). We prove structural results of this model under general assumptions and provide two algorithms for efficient optimization: (1) running in linear time and (2) running in a constant number of operations given preprocessing of the objective function.application/pdfenIn CopyrightArticle2022-12-30Travis, Laurel [0000-0001-6891-3381]Hildebrand, Robert [0000-0002-2730-0084]