Struct sparse_linear_assignment::solution::AuctionSolution [−][src]
pub struct AuctionSolution<I> where
I: UnsignedInt, { pub person_to_object: Vec<I>, pub object_to_person: Vec<I>, pub num_unassigned: I, pub eps: f64, }
Expand description
Solution of the linear assignment problem
Fields
person_to_object: Vec<I>
index i gives the object, j, owned by person i
Unassigned people are marked by MAX value of the integer type (u32::MAX for u32)
object_to_person: Vec<I>
index j gives the person, i, who owns object j
Unassigned objects are marked by MAX value of the integer type (u32::MAX for u32)
num_unassigned: I
number of unnassigned people in case perfect matching doesn’t exist
eps: f64
found solution is ε-optimal if perfect matching exists. For integer weights small enough ε gives optimum.
Implementations
impl<I> AuctionSolution<I> where
I: UnsignedInt,
[src]
impl<I> AuctionSolution<I> where
I: UnsignedInt,
[src]pub fn new(row_capacity: usize, column_capacity: usize) -> AuctionSolution<I>
[src]
Trait Implementations
impl<I: Clone> Clone for AuctionSolution<I> where
I: UnsignedInt,
[src]
impl<I: Clone> Clone for AuctionSolution<I> where
I: UnsignedInt,
[src]fn clone(&self) -> AuctionSolution<I>
[src]
fn clone(&self) -> AuctionSolution<I>
[src]Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]Performs copy-assignment from source
. Read more
impl<I: Debug> Debug for AuctionSolution<I> where
I: UnsignedInt,
[src]
impl<I: Debug> Debug for AuctionSolution<I> where
I: UnsignedInt,
[src]Auto Trait Implementations
impl<I> RefUnwindSafe for AuctionSolution<I> where
I: RefUnwindSafe,
I: RefUnwindSafe,
impl<I> Send for AuctionSolution<I> where
I: Send,
I: Send,
impl<I> Sync for AuctionSolution<I> where
I: Sync,
I: Sync,
impl<I> Unpin for AuctionSolution<I> where
I: Unpin,
I: Unpin,
impl<I> UnwindSafe for AuctionSolution<I> where
I: UnwindSafe,
I: UnwindSafe,
Blanket Implementations
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]pub fn borrow_mut(&mut self) -> &mut T
[src]
pub fn borrow_mut(&mut self) -> &mut T
[src]Mutably borrows from an owned value. Read more
impl<T> Instrument for T
[src]
impl<T> Instrument for T
[src]fn instrument(self, span: Span) -> Instrumented<Self>
[src]
fn instrument(self, span: Span) -> Instrumented<Self>
[src]Instruments this type with the provided Span
, returning an
Instrumented
wrapper. Read more
fn in_current_span(self) -> Instrumented<Self>
[src]
fn in_current_span(self) -> Instrumented<Self>
[src]impl<T> ToOwned for T where
T: Clone,
[src]
impl<T> ToOwned for T where
T: Clone,
[src]type Owned = T
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn to_owned(&self) -> T
[src]Creates owned data from borrowed data, usually by cloning. Read more
pub fn clone_into(&self, target: &mut T)
[src]
pub fn clone_into(&self, target: &mut T)
[src]🔬 This is a nightly-only experimental API. (toowned_clone_into
)
recently added
Uses borrowed data to replace owned data, usually by cloning. Read more