The document discusses algorithms for solving maximum satisfiability (MaxSAT) problems. It presents the unit propagation (UP) algorithm, which can detect inconsistent subformulas. An example MaxSAT instance is given and solved step-by-step using UP. The document also discusses failed literal detection, variable selection strategies, and data structures that can improve the efficiency of MaxSAT solving. Variable ordering is described based on calculating weights using lengths, counts of binary, unit and total clauses.